Removing critical pairs

DOI10.1007/BF02034329MaRDI QIDQ584292zbMATHFDO

Authors Klaus Reuter

Publication date 1989

Published in Order (Search for Journal in Brave)

zbMATH Keywords

posetFerrers dimensionorder dimensionarrow relationcritical pairremovable pairremoval theorems

Mathematics Subject Classification ID

Partial orders, general (06A06)

Recommendations

• scientific article; zbMATH DE number 867638
• The proof of the removable pair conjecture for fractional dimension.
• Posets with large dimension and relatively few critical pairs
• Dimension of posets with planar cover graphs excluding two long incomparable chains
• The graph of critical pairs of a crown

Cites work

• A combinatorial problem involving graphs and matrices
• On finding the bidimension of a relation
• On realizable biorders and the biorder dimension of a relation
• Subdirect decomposition of concept lattices

Cited in

(6)

• Posets with large dimension and relatively few critical pairs
• The Number of Plane Diagrams of a Lattice
• Interval orders based on arbitrary ordered sets
• The dimension of orthomodular posets constructed by pasting Boolean algebras
• Dimension and matchings in comparability and incomparability graphs.
• The proof of the removable pair conjecture for fractional dimension.

This page was built for publication: Removing critical pairs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q584292)