The Griggs–Lu conjecture on asymptotic poset-free families
The Griggs–Lu conjecture on asymptotic poset-free families
Let be a finite poset. Write
and
Define and when these limits exist. For a positive integer , the family is the union of consecutive layers of . Griggs–Lu conjecture. (i) For any poset , let denote the largest integer such that, for every and , the family is -free. Then exists and equals . (ii) For any poset , let denote the largest integer such that, for every and , the family is induced -free. Then exists and equals . The conjecture proposes that the asymptotic extremal sizes are obtained by taking as many consecutive middle layers as possible without creating a (induced) copy of . The limits and equalities are known in many classes of posets, but remain unsettled in general.
Sources & referencesView supporting material
Primary source
Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Balázs Patkós and Máté Vizer, “Forbidding rank-preserving copies of a poset”, arXiv:1710.09086 (2017).
Additional references
7 papers in this index state this conjecture (2010–2017). The statement above is taken from the most recent of them; the others are arXiv:1706.01212, arXiv:1701.05030, arXiv:1605.00373, arXiv:1301.1870, arXiv:1208.4241, arXiv:1010.5311.
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.