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

From papers

Let n2(d+1)n\ge 2(d+1) and let 0sd0\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 FFF\in\mathcal{F} has an F\mathcal{F}-certificate of order ss.

Chao–Xu–Yip–Zhang's conjecture.

F(n1d).|\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.

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

No solutions have been posted yet.