Chao–Xu–Yip–Zhang's uniform certificate conjecture
Chao–Xu–Yip–Zhang's uniform certificate conjecture
Let and let . Assume , where an -certificate of a member is the certificate notion defined in the source, and suppose that every has an -certificate of order .
Chao–Xu–Yip–Zhang's conjecture.
This uniform version of the Frankl–Pach conjecture was proposed as an analogue of the Erdős–Ko–Rado theorem. It is verified for and for when is sufficiently large compared with , but remains open in general.
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.