Chao–Xu–Yip–Zhang's uniform certificate conjecture

Let n≥2(d+1)n\ge 2(d+1) and let 0≤s≤d0\le s\le d. Assume F⊆([n]d+1)\mathcal{F}\subseteq {[n]\choose d+1}, where an F\mathcal{F}-certificate of a member FF is the certificate notion defined in the source, and suppose that every F∈FF\in\mathcal{F} has an F\mathcal{F}-certificate of order ss.

Chao–Xu–Yip–Zhang's conjecture.

∣F∣≤(n−1d).|\mathcal{F}|\le {n-1\choose d}.

This uniform version of the Frankl–Pach conjecture was proposed as an analogue of the Erdős–Ko–Rado theorem. It is verified for s∈{0,d}s\in\{0,d\} and for s=1s=1 when nn is sufficiently large compared with dd, but remains open in general.

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.