Circle orders, n-gon orders and the crossing number (Q1112075): Difference between revisions

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.