Frankl's chain-free conjecture for families with bounded VC-dimension
Let be positive integers satisfying
and let be a family whose VC-dimension is at most and which contains no chain of length .
Frankl's chain-free conjecture.
This extends the Sperner-family problem from antichains to families with bounded chain length while retaining bounded VC-dimension. The source presents it as an open conjecture of Frankl.
References
Primary source
Tianchi Yang and Xingxing Yu, “Maxmum Size of a Uniform Family with Bounded VC-dimension”, arXiv:2508.14334 (2025).
Progress summary
Never refreshed
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.