{"id":"arxiv/2610.12836","url":"https://arxiv.org/abs/2610.12836","tags":["math.CO"],"score":0,"title":"Connectivity, toughness, and hamiltonicity of simplicial polytopes","domain":"math.CO","source":"arxiv","authors":["Guillermo Pineda-Villavicencio"],"reviews":0,"subject":"math.CO","summary":"For every $d\\ge4$, every prescribed connectivity $r\\ge d$, and every $\\varepsilon>0$, we construct a simplicial $d$-polytope whose graph has connectivity exactly $r$, is nontraceable, and has toughness less than $\\varepsilon$. Thus the classical theorems of Whitney (1931) and Tutte (1956), which guarantee hamiltonicity under sufficiently high connectivity in dimension three, have no higher-dimensional counterpart. This answers a question posed by Bojan Mohar in 2001 on whether sufficiently high connectivity guarantees hamiltonicity of $4$-polytopal graphs and the connectivity questions…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-09","reactions":{}}