The dimension of the Cartesian product of partial orders (Q1061151): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Concerning a Certain Set of Arrangements / 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: Q3964626 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dimension of the crown \(S^k_n\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: A forbidden subposet characterization of an order — dimension inequality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3869393 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of posets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterization problems for graphs, partially ordered sets, lattices, and families of sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3691715 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3684168 / rank
 
Normal rank

Latest revision as of 18:17, 14 June 2024

scientific article
Language Label Description Also known as
English
The dimension of the Cartesian product of partial orders
scientific article

    Statements

    The dimension of the Cartesian product of partial orders (English)
    0 references
    1985
    0 references
    Let P and Q be posets. The maximum of the dimensions of the posets is a lower bound of the dimension of the cartesian product \(P\times Q\) and the sum of the dimensions of the posets is an upper bound. The author is interested in problems of the lower bound. He shows, that for each \(n\geq 3\), the crown \(S^ 0_ n\) satisfies the equality \(\dim (S^ 0_ n\times S^ 0_ n)=2n-2\) and he reminds, that there is no example known for which \(\dim (P\times Q)<\dim P+\dim Q-2\).
    0 references
    0 references
    posets
    0 references
    dimensions
    0 references
    cartesian product
    0 references