{"id":"arxiv/2608.23967","url":"https://arxiv.org/abs/2608.23967","tags":["math.CO"],"score":0,"title":"An improved bound on the minimum size of Turán $(r+1,r)$-systems","domain":"math.CO","source":"arxiv","authors":["Jun Gao","Peiru Kuang","Oleg Pikhurko","Yan Wang"],"reviews":0,"subject":"math.CO","summary":"For positive integers $n\\ge s>r$, let $T(n,s,r)$ denote the minimum number of edges in an $r$-uniform hypergraph on $n$ vertices such that every $s$-set of vertices contains at least one edge. A simple averaging argument shows that the ratio $T(n,s,r)/\\binom nr$ is non-decreasing in $n$ and we denote its limit as $n\\to\\infty$ by $t(s,r)$. The case $s=r+1$ has a rich history, with the previously best known asymptotic bounds for $r\\to\\infty$ being $1\\le r\\cdot t(r+1,r)\\le 4.91...$ . In this paper, we present a simple probabilistic construction which shows that $(r+2)\\cdot t(r+1,r)\\le 4$ for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-25","reactions":{}}