{"id":"arxiv/2605.11949","url":"https://arxiv.org/abs/2605.11949","tags":["math.CO"],"score":0,"title":"Sharp asymptotic bounds for uniform union-free hypergraphs","domain":"math.CO","source":"arxiv","authors":["Miao Liu","Chong Shangguan","Chenyang Zhang"],"reviews":0,"subject":"math.CO","summary":"An $r$-uniform hypergraph is called $t$-union-free if any two distinct subsets of at most $t$ edges have distinct union. The study of union-free hypergraphs has multiple origins and a long history, dating back to the works of Kautz and Singleton (1964) in coding theory, Bollobás and Erdős (1976) in combinatorics, and Hwang and Sós (1987) in group testing. Let $U_t(n,r)$ denote the maximum number of edges in an $n$-vertex $t$-union-free $r$-uniform hypergraph. In this paper, we determine the asymptotic behavior of $U_t(n,r)$, up to a lower order term, for almost all $t\\ge 3$ and $r\\ge 3$.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-12","reactions":{}}