Trace extension conjecture for forbidden posets
Trace extension conjecture for forbidden posets
Let be a poset, let be the largest integer such that, for every and , the family
is -free, and let denote the maximum size of a family whose traces on every -subset are -free. Trace extension conjecture. For every integer ,
Moreover, if , then
This generalizes the preceding conjecture from ordinary forbidden subposet problems to traces. The displayed lower bound comes from consecutive levels, while the matching asymptotics and the vanishing assertion remain conjectural.
Sources & referencesView supporting material
Primary source
Dániel Gerbner, Balázs Patkós and Máté Vizer, “Forbidden subposet problems for traces of set families”, arXiv:1706.01212 (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.