{"id":"arxiv/2610.21210","url":"https://arxiv.org/abs/2610.21210","tags":["math.CO"],"score":0,"title":"Local modifications in planar hypohamiltonian graphs","domain":"math.CO","source":"arxiv","authors":["Samantha Durias","Sabrina Guerrero","Briana Jaiyen","Daniel Kaplan","Austin Lapine","Caleb Peralta","Akul Shrivastav"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}