Tight Hamilton Cycles in Linearly Quasirandom 3-Graphs
We study tight Hamilton cycles in linearly quasirandom $3$-graphs. An $n$-vertex $3$-graph $H$ is $(p,μ)$-dense if $e_H(X,Y,Z)\ge p|X||Y||Z|-μn^3$ for all $X,Y,Z\subseteq V(H)$. Araújo, Piga and Schacht asked whether the conditions $p,α>1/4$ and $δ_2(H)\geαn$ force a tight Hamilton cycle. We give a negative answer to this question. More generally, we determine the asymptotically sharp minimum-codegree threshold for the existence of a tight Hamilton cycle for every density $p\in(0,1)$. The resulting threshold is a discontinuous piecewise-defined function with four distinct regimes, and…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.21568
curl -X POST /api/v1/records/arxiv/2607.21568/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.21568/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'