{"id":"arxiv/2608.14500","url":"https://arxiv.org/abs/2608.14500","tags":["math.CO"],"score":0,"title":"Triangle-Free Graphs of Toughness Approaching Two Without a 2-Factor","domain":"math.CO","source":"arxiv","authors":["Songling Shan"],"reviews":0,"subject":"math.CO","summary":"By work of Enomoto, Jackson, Katerinis, and Saito from 1985, every $2$-tough graph has a $2$-factor, and this toughness bound is best possible: for every $\\varepsilon>0$, there exist $(2-\\varepsilon)$-tough graphs with no $2$-factor. It is natural to ask whether the latter statement remains true for triangle-free graphs. Bauer, van den Heuvel, and Schmeichel conjectured this in 1996. In the same paper, they proposed an infinite family of triangle-free graphs with no $2$-factor whose toughness they believed approaches $2$, but the required toughness bound was not established. In this paper,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-14","reactions":{}}