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.
References
Primary source
Ting-Wei Chao, Zixuan Xu and Dmitrii Zakharov, “Uniform Set Systems with Uniform Witnesses”, arXiv:2602.17459 (2026).
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.