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.
References
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
No solutions have been posted yet.