{"id":"arxiv/2611.11126","url":"https://arxiv.org/abs/2611.11126","tags":["math.CO","cs.DM"],"score":0,"title":"Lower bound on the size of splitting systems","domain":"math.CO","source":"arxiv","authors":["Fan Chung","Namiko Matsumoto","Arya Mazumdar"],"reviews":0,"subject":"math.CO","summary":"For even $t$ and an $n$-set $X$, an $(n,t)$-splitting system is a family ${\\mathbb{B}} \\subseteq 2^X$ with the property that for each subset $Y \\in {X \\choose t}$, there exists $B \\in \\mathbb{B}$ such that $|B \\cap Y| = t/2$. The problem of interest is to determine the minimum size of such splitting systems. We show that any $(n,t)$-splitting system has size at least of order $t$, improving the previous lower bound of $\\sqrt t$ while the best known upper bound is of order $t^{3/2}$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-08","reactions":{}}