Large tight components and Dirac thresholds for tight Hamilton cycles
For every odd integer $r\ge1$, let $q_r=1-2^{-r}\binom r{(r-1)/2}$. We show that, for every odd $r\ge3$ and sufficiently large $n$, every $n$-vertex $r$-uniform hypergraph with at least $q_r\binom nr$ edges contains a tight component with at least $(1/2-o(1))\binom nr$ edges. This confirms a conjecture posed by Lang and Sanhueza-Matamala in 2024. As an application, for every odd $r\ge1$ and every integer $k\ge\lceil r(3-2q_r)\rceil$, we prove that the asymptotic minimum $(k-r)$-degree threshold for a tight Hamilton cycle in a $k$-uniform hypergraph is $q_r$, which settles, in this range,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.38560
curl -X POST /api/v1/records/arxiv/2610.38560/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.38560/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'