Posets with large dimension and relatively few critical pairs

DOI10.1007/BF01108827zbMATH Open0801.06003MaRDI QIDQ1319081FDOQ1319081

Authors: Peter Fishburn, William T. Trotter 

Publication date: 1 December 1994

Published in: Order (Search for Journal in Brave)

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

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)

Cites Work

• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
• Title not available (Why is that?)
• The 3-Irreducible Partially Ordered Sets
• Partially Ordered Sets
• The rank of a distributive lattice
• Title not available (Why is that?)
• On the dimension of partially ordered sets
• Title not available (Why is that?)

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.
• Title not available (Why is that?)
• Dimension, graph and hypergraph coloring
• 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)