Biró–Füredi–Jahanbekam stability conjecture for standard examples in posets

Let PP be a finite poset, let P|P| denote its number of elements, and let dim(P)\dim(P) denote its order dimension. For a positive integer mm, let SmS_m be the standard example on 2m2m elements, consisting of the 11-element and (m1)(m-1)-element subsets of an mm-element set ordered by inclusion. Biró–Füredi–Jahanbekam conjecture. For every t<1t<1, but sufficiently close to 11, there are a real number c>0c>0 and a positive integer NN such that if

P2nNanddim(P)tn,|P|\geq 2n\geq N \quad\text{and}\quad \dim(P)\geq tn,

then PP contains ScnS_{\lfloor cn\rfloor} as a subposet. This is a stability conjecture for Hiraguchi's bound: posets whose dimension is close to the maximum possible should contain a standard example whose size is linear in the number of elements. The source attributes the conjecture to Biró, Füredi, and Jahanbekam; no resolution is given here.

Sources & referencesView supporting material

Primary source

Csaba Biro, Peter Hamburger and Attila Por, “Standard Examples as Subposets of Posets”, arXiv:1311.6518 (2013).

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.