{"id":"arxiv/2609.37744","url":"https://arxiv.org/abs/2609.37744","tags":["math.CO"],"score":0,"title":"Extremal hypergraphs without generalized 4-cycles","domain":"math.CO","source":"arxiv","authors":["Hao Huang","Jie Ma","Tianchi Yang"],"reviews":0,"subject":"math.CO","summary":"In 1977, Erdős posed the problem of determining the maximum number $f_r(n)$ of edges in an $n$-vertex $r$-uniform hypergraph in which all disjoint pairs of edges have distinct unions. Füredi later conjectured that, for every fixed $r\\ge 4$ and all sufficiently large $n$, $f_r(n)=\\binom{n-1}{r-1}+\\lfloor \\frac{n-1}{r}\\rfloor$. In this paper, we prove this conjecture and determine all extremal configurations. Our proof combines a stability theorem for such dense hypergraphs with a delicate deletion argument applied to an associated bipartite $3$-graph. The stability theorem also resolves a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}