Circle orders, n-gon orders and the crossing number (Q1112075)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Circle orders, n-gon orders and the crossing number |
scientific article |
Statements
Circle orders, n-gon orders and the crossing number (English)
0 references
1988
0 references
The authors prove several results concerning the so-called crossing number including the following ones: 1) The crossing number of a circle order is at most 2; 2) For every \(n\geq 4\) there are partial orders of dimension n which are not circle orders; 3) The crossing number of n-gon orders is at most 2n; 4) For every n there are partial orders of dimension \(2n+2\) which are not n-gon orders; 5) Every poset with dimension \(\leq 2n\) (n\(\geq 3)\) is an n-gon poset. The authors conjecture that all posets with crossing number 2 are circle orders and ask whether there are posets with dimension \(2n+1\) which are not n-gon orders.
0 references
poset dimension
0 references
crossing number
0 references
circle order
0 references
n-gon orders
0 references