Forcing posets with large dimension to contain large standard examples

DOI10.1007/s00373-015-1624-4zbMath1406.06001arXiv1402.5113OpenAlexW1740006672MaRDI QIDQ293603

Csaba Biró, Peter Hamburger, Attila Pór, William T. jun. Trotter

Publication date: 9 June 2016

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.5113

zbMATH Keywords

posetdimensionwidthstandard example

Mathematics Subject Classification ID

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

Related Items (5)

Trees and circle orders ⋮ Random bipartite posets and extremal problems ⋮ Dimension of posets with planar cover graphs excluding two long incomparable chains ⋮ Fractional local dimension ⋮ Comparing Dushnik-Miller dimension, Boolean dimension and local dimension

Cites Work

• Large chromatic number and Ramsey graphs
• The proof of the removable pair conjecture for fractional dimension.
• On the size of maximal antichains and the number of pairwise disjoint maximal chains
• Adjacency posets of planar graphs
• Dimension versus size
• The rank of a distributive lattice
• A combinatorial problem involving graphs and matrices
• The dimension of planar posets
• Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension
• A bound on the dimension of interval orders
• The order dimension of the complete graph
• Dimension, graph and hypergraph coloring
• Fractional dimension of partial orders
• Standard examples as subposets of posets.
• The dimension of posets with planar cover graphs.
• Tree-width and dimension
• Intransitive indifference with unequal indifference intervals
• Maximal dimensional partially ordered sets. II: Characterization of 2n- element posets with dimension n
• A decomposition theorem for partially ordered sets
• The dimension of random ordered sets
• Inequalities in Dimension Theory for Posets
• On Dedekind's Problem: The Number of Isotone Boolean Functions. II
• Partially Ordered Sets
• Dimension and matchings in comparability and incomparability graphs.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Forcing posets with large dimension to contain large standard examples