{"id":"arxiv/2609.38772","url":"https://arxiv.org/abs/2609.38772","tags":["math.CO"],"score":0,"title":"Counting hypergraphs without linear cycles of fixed length","domain":"math.CO","source":"arxiv","authors":["József Balogh","Ramon I. Garcia","Abhishek Methuku"],"reviews":0,"subject":"math.CO","summary":"Let $C_{k}^{(r)}$ be the $r$-uniform linear cycle on $k$ hyperedges. An $r$-graph is $C_{k}^{(r)}$-free if it contains no copy of $C_{k}^{(r)}$. Let $\\operatorname{ex}_{r}(n,C_{k}^{(r)})$ denote the maximum number of hyperedges in an $n$-vertex $C_{k}^{(r)}$-free $r$-graph. Balogh, Narayanan and Skokan asked whether, for every pair of integers $r,k\\ge 3$, the number of $C_k^{(r)}$-free $r$-graphs on $n$ labelled vertices is \\[ 2^{(1+o(1))\\operatorname{ex}_{r}(n,C_{k}^{(r)})}. \\] While the analogous statement is known to fail for graphs ($r=2$), by a construction of Morris and Saxton, the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}