{"id":"arxiv/2602.19669","url":"https://arxiv.org/abs/2602.19669","tags":["math.CO"],"score":0,"title":"A Note on Grünbaum's Conjecture about Longest Cycles and Paths","domain":"math.CO","source":"arxiv","authors":["Masaki Kashima","Kenta Ozeki","Leilei Zhang"],"reviews":0,"subject":"math.CO","summary":"Let $c(G)$ denote the circumference of a graph $G$, i.e., the number of vertices in its longest cycle. For positive integers $n$ and $k$ with $n>k$, let $\\varGamma(n;k)$ be the class of graphs of order $n$ with $c(G) = n-k$ such that every induced subgraph of order $n-k$ is Hamiltonian. When $k=$, the class $\\varGamma(n; 1)$ coincides with the family of hypohamiltonian graphs-non-Hamiltonian graphs in which the deletion of any single vertex yields a Hamiltonian graph.Replacing Hamiltonian with traceable and $c(G)$ with $p(G)$, the order of a longest path, defines the analogous class…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-23","reactions":{}}