The standard-example conjecture for high-dimensional posets

A standard example of dimension mm is the poset formed by the one-element subsets and the (m1)(m-1)-element subsets of an mm-element set, ordered by inclusion. Standard-example conjecture. For every t<1t<1 sufficiently close to 11, there exists a constant c>0c>0 such that every poset with 2n2n points and dimension at least tntn contains a standard example of dimension cncn. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.