Nonhamiltonian regular sublinear expanders
Letzter, Methuku and Sudakov proved that sufficiently regular sublinear expanders contain nearly spanning cycles and paths. Montgomery subsequently conjectured that every regular sublinear expander of sufficiently large degree is hamiltonian. Recently, Chen, Liu, Wei and Yang disproved this conjecture by constructing $d$-regular sublinear expanders of order $n$ with $d=(1/2+o(1))\log^2 n$ and small circumference. They further posed the problem of determining whether, for every fixed $\varepsilon>0$, there exists a constant $C=C(\varepsilon)$ such that every sufficiently large $n$-vertex…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.26718
curl -X POST /api/v1/records/arxiv/2608.26718/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.26718/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'