Frankl's chain-free conjecture for families with bounded VC-dimension
Frankl's chain-free conjecture for families with bounded VC-dimension
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Tianchi Yang and Xingxing Yu, “Maxmum Size of a Uniform Family with Bounded VC-dimension”, arXiv:2508.14334 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.