{"id":"arxiv/2610.34038","url":"https://arxiv.org/abs/2610.34038","tags":["math.CO"],"score":0,"title":"Extremal 3-uniform hypergraphs without generalized 4-cycles","domain":"math.CO","source":"arxiv","authors":["Leilei Zhang"],"reviews":0,"subject":"math.CO","summary":"Let $f_r(n)$ be the maximum number of edges in an $n$-vertex $r$-uniform hypergraph in which all disjoint pairs of edges have distinct unions. In 1977, Erdős posed the problem of determining $f_r(n)$ and, in particular, asked whether $f_3(n)=O(n^2)$. Füredi later proved that $\\binom{n-1}{r-1}+\\left\\lfloor (n-1)/r\\right\\rfloor \\le f_r(n)<\\frac72\\binom{n}{r-1}$ for $r\\ge3$ and $n\\ge2r$. Motivated by his constructions, he further conjectured that $f_3(n)\\le\\binom{n}{2}$ for all sufficiently large $n$, and that, for each fixed $r\\ge4$, the lower bound is exact for all sufficiently large $n$.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-25","reactions":{}}