On the dimensions of ordered sets of bounded degree

DOI10.1007/BF00403406zbMath0656.06005OpenAlexW2400180097WikidataQ46964580 ScholiaQ46964580MaRDI QIDQ1109797

Jeffry Kahn, Zoltan Fueredi

Publication date: 1986

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00403406

zbMATH Keywords

dimensionpartially ordered set

Mathematics Subject Classification ID

Partial orders, general (06A06)

Related Items (25)

The order dimension of two levels of the Boolean lattices ⋮ The dimension of suborders of the Boolean lattice ⋮ Incidence posets of trees in posets of large dimension ⋮ On the fractional dimension of partially ordered sets ⋮ Suitable Permutations, Binary Covering Arrays, and Paley Matrices ⋮ On the order dimension of 1-sets versus \(k\)-sets ⋮ Minors and dimension ⋮ Graphs of small dimensions ⋮ Steiner transitive-closure spanners of low-dimensional posets ⋮ Improved bounds for the dimension of divisibility ⋮ Infinite combinatorial issues raised by lifting problems in universal algebra ⋮ An infinite combinatorial statement with a poset parameter ⋮ Random bipartite posets and extremal problems ⋮ The order dimension of divisibility ⋮ Model checking existential logic on partially ordered sets ⋮ Constructions and nonexistence results for suitable sets of permutations ⋮ Suitable sets of permutations, packings of triples, and Ramsey's theorem ⋮ The graph of critical pairs of a crown ⋮ Fractional local dimension ⋮ Separation dimension and degree ⋮ Fractional dimension of partial orders ⋮ Better bounds for poset dimension and boxicity ⋮ Dimensions of hypergraphs ⋮ Boolean layer cakes ⋮ The dimension of two levels of the Boolean lattice

Cites Work

• Minimal scrambling sets of simple orders
• Concerning a Certain Set of Arrangements

This page was built for publication: On the dimensions of ordered sets of bounded degree