The asymptotic forbidden fork-pair conjecture for induced subposets
The asymptotic forbidden fork-pair conjecture for induced subposets
Let denote the -fork with a -shaft poset and let denote its dual. Let be the maximum size of a family of subsets of containing neither nor as an induced subposet, and let denote the corresponding extremal quantity defined in the paper.
Forbidden fork-pair conjecture. For all and , there is an such that if , then
This proposes a generalization of the theorem proved earlier in the paper for the case of the ordinary fork. The parser supplies no evidence of resolution; the conjecture is therefore recorded as open.
Sources & referencesView supporting material
Primary source
Ryan R. Martin, Abhishek Methuku, Andrew Uzzell and Shanise Walker, “A simple discharging method for forbidden subposet problems”, arXiv:1710.05057 (2017).
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.