Local modifications in planar hypohamiltonian graphs

Samantha Durias, Sabrina Guerrero, Briana Jaiyen +4

We prove that for $n\ge 36$ there exists a planar hypohamiltonian graph of order $n$. As a corollary, we prove that for $n\ge 33$ there exists an almost hypohamiltonian planar…