Biró–Füredi–Jahanbekam stability conjecture for standard examples in posets
Biró–Füredi–Jahanbekam stability conjecture for standard examples in posets
Let be a finite poset, let denote its number of elements, and let denote its order dimension. For a positive integer , let be the standard example on elements, consisting of the -element and -element subsets of an -element set ordered by inclusion. Biró–Füredi–Jahanbekam conjecture. For every , but sufficiently close to , there are a real number and a positive integer such that if
then contains 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
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.