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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-23 Page: https://delphi.science/r/arxiv/2602.19669 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…