Angle orders (Q762509): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: William T. jun. Trotter / 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 | |||
links / mardi / name | links / mardi / name | ||
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
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