{"id":"arxiv/2609.05414","url":"https://arxiv.org/abs/2609.05414","tags":["math.CO"],"score":0,"title":"Non-Hamiltonian $\\frac{3}{2}$-Tough Plane Triangulations","domain":"math.CO","source":"arxiv","authors":["Songling Shan"],"reviews":0,"subject":"math.CO","summary":"By Tutte's classic theorem of 1956 that every 4-connected planar graph is Hamiltonian, every planar graph of order at least three with toughness greater than $\\frac{3}{2}$ is Hamiltonian. In 1999, Owens constructed a sequence of maximal planar graphs whose toughness approaches $\\frac{3}{2}$ from below and which do not contain even a 2-factor, and he asked whether there exists a maximal planar graph with toughness exactly $\\frac{3}{2}$ and with no 2-factor. In 2025, Shan constructed a $\\frac{3}{2}$-tough plane triangulation with no 2-factor. In that construction, there are many pairs of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}