Bukh–Griggs–Lu conjecture for the extremal number of a poset
Bukh–Griggs–Lu conjecture for the extremal number of a poset
Let be a finite poset and let be the Boolean lattice. Write for the largest size of a -free subfamily of . Define to be the largest integer such that, for every and ,
is -free. Bukh–Griggs–Lu conjecture.
This conjecture proposes the asymptotic size of the largest -free family in the Boolean lattice. The paper presents it as a conjecture of Griggs and Lu and independently Bukh; no resolution is supplied in the provided text.
Sources & referencesView supporting material
Primary source
Tao Jiang, Sean Longbrake, Sam Spiro and Liana Yepremyan, “Tree Posets: Supersaturation, Enumeration, and Randomness”, arXiv:2406.11999 (2025).
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.