{"id":"arxiv/2606.07844","url":"https://arxiv.org/abs/2606.07844","tags":["math.CO","cs.DM","cs.DS"],"score":0,"title":"Counting Hamiltonian Paths in 3-Regular Planar Graphs","domain":"math.CO","source":"arxiv","authors":["Ira Pohl","Larry Stockmeyer"],"reviews":0,"subject":"math.CO","summary":"We introduce two infinite families of 3-regular planar graphs. Both families are conceptual adversaries to the Pohl-Warnsdorf algorithm for finding Hamiltonians. We provide a closed form calculation of the number of Hamiltonians.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-05","reactions":{}}