Posets with large dimension and relatively few critical pairs

DOI10.1007/BF01108827MaRDI QIDQ1319081zbMATH OpenFDO

Authors Peter Fishburn, William T. Trotter

Publication date 1 December 1994

Published in Order (Search for Journal in Brave)

zbMATH Keywords

critical pairsdimension of a posetincomparable pairchevronstandard example \(S_ n\)

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorics of partially ordered sets (06A07)

Recommendations

• Dimension, graph and hypergraph coloring
• scientific article; zbMATH DE number 53952
• The graph of critical pairs of a crown
• On recognizing the dimension of a poset
• Removing critical pairs

Cites work

• scientific article; zbMATH DE number 3172312 (Why is no real title available?)
• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• scientific article; zbMATH DE number 3318595 (Why is no real title available?)
• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
• On the dimension of partially ordered sets
• Partially Ordered Sets
• The 3-Irreducible Partially Ordered Sets
• The rank of a distributive lattice

Cited in

(11)

• Dimension for posets and chromatic number for graphs
• Maximal sublattices of finite distributive lattices
• On the fractional dimension of partially ordered sets
• Forcing posets with large dimension to contain large standard examples
• Removing critical pairs
• The proof of the removable pair conjecture for fractional dimension.
• Dimension, graph and hypergraph coloring
• scientific article; zbMATH DE number 6810707 (Why is no real title available?)
• The graph of critical pairs of a crown
• The crossing number of posets
• Standard examples as subposets of posets.

This page was built for publication: Posets with large dimension and relatively few critical pairs

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