The order dimension of two levels of the Boolean lattices (Q1337568): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: A short proof of Kneser's conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: On generalized graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The dimension of suborders of the Boolean lattice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Concerning a Certain Set of Arrangements / rank
 
Normal rank
Property / cites work
 
Property / cites work: INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extremal problem for two families of sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-trivial intersecting families / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cross-intersecting families of finite sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3137188 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the dimensions of ordered sets of bounded degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Pebbling Threshold Spectrum / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection patterns of convex sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kneser's conjecture, chromatic number, and homotopy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal scrambling sets of simple orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4004146 / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/bf01462226 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2060891088 / rank
 
Normal rank

Latest revision as of 10:44, 30 July 2024

scientific article
Language Label Description Also known as
English
The order dimension of two levels of the Boolean lattices
scientific article

    Statements

    The order dimension of two levels of the Boolean lattices (English)
    0 references
    0 references
    10 November 1994
    0 references
    The Boolean lattice of all subsets of a set having \(n\) elements is denoted by \(B_ n\). If \(0\leq s< t\leq n\), then \(B_ n(s,t)\) is the subset of \(B_ n\) consisting of all elements of \(B_ n\) which are sets with \(s\) or with \(t\) elements; the ordering on \(B_ n(s,t)\) is the restriction of that on \(B_ n\). The dimension of a partially ordered set \(P\) is the minimum positive integer \(d\) such that \(P\) can be embedded into the \(d\)th Cartesian power of the (naturally ordered) set of all real numbers. The dimension of \(B_ n(s,t)\) is denoted by \(\dim(n; s,t)\). The paper gives a survey of results concerning \(\dim(n; s,t)\). Then two inequalities are stated and the main theorem is proved: For \(k\geq 3\) and \(n> 250 k^ 3\), we have \(\dim(n; k,n- k)= n- 2\).
    0 references
    suborder
    0 references
    Boolean lattice
    0 references
    dimension
    0 references
    partially ordered set
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references