{"id":"arxiv/2606.24776","url":"https://arxiv.org/abs/2606.24776","tags":["math.CO"],"score":0,"title":"A disproof of the uniform witness conjecture","domain":"math.CO","source":"arxiv","authors":["Zixiang Xu"],"reviews":0,"subject":"math.CO","summary":"The study of $(d+1)$-uniform set systems with VC-dimension at most $d$ links the Erdős--Ko--Rado theorem with VC-dimension. But already in 1997, Ahlswede and Khachatrian showed that this is not the right extension of the Erdős--Ko--Rado theorem. In 2025, Chao, Xu, Yip and Zhang proposed the uniform witness conjecture as a possible right extension: for $0\\le s\\le d$, if every set of a $(d+1)$-uniform family has a missing trace of the same fixed size $s$, then the family should have size at most $\\binom{n-1}{d}$. They proved the conjecture when $s=d$, and when $s=1$ and $n$ is large. Very…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}