On the dimensions of ordered sets of bounded degree

DOI10.1007/BF00403406MaRDI QIDQ1109797zbMATH OpenOpenAlexWikidataFDO

Authors Zoltán Füredi, J. Kahn

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)

Recommendations

• scientific article; zbMATH DE number 3318560
• scientific article; zbMATH DE number 4079488
• On the Hochschild-Mitchell dimension of ordered sets
• On the Hochschild-Mitchell dimension of ordered sets
• On the dimension of ordered spaces
• DIMENSION AND INTERVAL DIMENSION OF CERTAIN BIPARTITE ORDERED SETS
• On the pseudodimension of ordered sets
• A theory of recursive dimension of ordered sets
• scientific article; zbMATH DE number 39526
• scientific article; zbMATH DE number 3318593

Cites work

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

Cited in

(36)

• The dimension of two levels of the Boolean lattice
• scientific article; zbMATH DE number 4079488 (Why is no real title available?)
• The graph of critical pairs of a crown
• Minors and dimension
• DIMENSION AND INTERVAL DIMENSION OF CERTAIN BIPARTITE ORDERED SETS
• Boolean layer cakes
• Infinite combinatorial issues raised by lifting problems in universal algebra
• Dimensions of hypergraphs
• Fractional local dimension
• The order dimension of two levels of the Boolean lattices
• scientific article; zbMATH DE number 39526 (Why is no real title available?)
• The dimension of suborders of the Boolean lattice
• Improved bounds for the dimension of divisibility
• On the Boolean dimension of spherical orders
• Steiner transitive-closure spanners of low-dimensional posets
• Separation dimension and degree
• Dimension versus size
• Bounds on the \(k\)-dimension of products of special posets
• Random bipartite posets and extremal problems
• The order dimension of divisibility
• On the order dimension of 1-sets versus \(k\)-sets
• Graphs of small dimensions
• Better bounds for poset dimension and boxicity
• On the order dimension of locally countable partial orderings
• Suitable permutations, binary covering arrays, and Paley matrices
• On the fractional dimension of partially ordered sets
• Dimension may exceed width
• One-dimensional central measures on numberings of ordered sets
• Constructions and nonexistence results for suitable sets of permutations
• An infinite combinatorial statement with a poset parameter
• On the pseudodimension of ordered sets
• Fractional dimension of partial orders
• Degrees of freedom versus dimension for containment orders
• Suitable sets of permutations, packings of triples, and Ramsey's theorem
• Incidence posets of trees in posets of large dimension
• The dimension of divisibility orders and multiset posets

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

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