Xu–Yip–Zhang conjecture on uniform witness families
Xu–Yip–Zhang conjecture on uniform witness families
Let , let , and let . An -witness family is a family such that for every there exists a set with and
for every . Xu–Yip–Zhang conjecture. If and is an -witness family, then
The case is the Erdős–Ko–Rado theorem, and the cases were proved in the cited work. The source proves the conjecture for , while constructing non-star families of the conjectured extremal size for ; the full statement remains unresolved there.
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
Ting-Wei Chao, Zixuan Xu and Dmitrii Zakharov, “Uniform Set Systems with Uniform Witnesses”, arXiv:2602.17459 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.