Angle orders (Q762509): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: William T. jun. Trotter / rank
Normal rank
 
Property / author
 
Property / author: William T. jun. Trotter / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: A bound on the dimension of interval orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partially Ordered Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5759552 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval graphs and interval orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Dimension of Partially Ordered Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of posets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Simple Proof of a Theorem of Erdös and Szekeres<sup>*</sup> / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/bf00582739 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4249274350 / rank
 
Normal rank

Latest revision as of 09:33, 30 July 2024

scientific article
Language Label Description Also known as
English
Angle orders
scientific article

    Statements

    Angle orders (English)
    0 references
    0 references
    1985
    0 references
    A finite poset is an angle order if its points can be mapped into angular regions in the plane so that x precedes y in the poset precisely when the region for x is properly included in the region for y. Main results: 1. Every poset with dimension 4 or less is an angle order. 2. Every interval order is an angle order. 3. The fact that some angle orders must have an angular region less than 180\(\circ\) (or more than 180\(\circ)\) implies the existence of posets that are not angle orders. Finally, the authors discuss questions about the smallest poset that is not an angle order and other problems, including whether there are dimension 5 posets that are not angle orders.
    0 references
    angular regions in the plane
    0 references
    angle orders
    0 references
    posets
    0 references
    dimension 5 posets
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references