Circle orders, n-gon orders and the crossing number (Q1112075)

From MaRDI portal
Revision as of 23:06, 10 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
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
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    poset dimension
    0 references
    crossing number
    0 references
    circle order
    0 references
    n-gon orders
    0 references
    0 references