Local modifications in planar hypohamiltonian graphs

Samantha Durias, Sabrina Guerrero, Briana Jaiyen, Daniel Kaplan, Austin Lapine, Caleb Peralta, Akul Shrivastav

arXivarxiv/2610.21210Oct 15, 2026math.COscore 0

We prove that for $n \geq 36$ there exists a planar hypohamiltonian graph of order $n$. As a corollary, we prove that for $n \geq 33$ there exists an almost hypohamiltonian planar graph of order $n$. Further, we exhibit over 100 planar hypohamiltonian graphs of order less than 40, including new graphs of orders 36, 37, 38, and 39. The proof utilizes three local modifications that alter a graph $G$ by removing a subgraph $H$ and replacing it with $H'$ to form a new graph $G'$: a plus two modification, a plus three modification, and Thomassen's iterable plus four modification. The plus two…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.21210
curl -X POST /api/v1/records/arxiv/2610.21210/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.21210/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'