The standard-example conjecture for high-dimensional posets
The standard-example conjecture for high-dimensional posets
A standard example of dimension is the poset formed by the one-element subsets and the -element subsets of an -element set, ordered by inclusion. Standard-example conjecture. For every sufficiently close to , there exists a constant such that every poset with points and dimension at least contains a standard example of dimension . The conjecture asks whether posets whose dimension is close to the maximum possible relative to their size must contain a linearly large standard example. The source gives no resolution.
Sources & referencesView supporting material
Primary source
Csaba Biró, “Large cliques in graphs with high chromatic number”, arXiv:1107.2630 (2011).
Additional references
2 papers in this index state this conjecture (2011). The statement above is taken from the most recent of them; the others are arXiv:1103.3917.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.