Extremal 3-uniform hypergraphs without generalized 4-cycles
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$.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.34038
curl -X POST /api/v1/records/arxiv/2610.34038/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.34038/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'