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

(40)

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

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)