Id: arxiv/2607.06551 Url: https://arxiv.org/abs/2607.06551 Tags: math.CO Score: 0 Title: Tight Staircase Bounds for Cyclic Subsets below Dirac's Threshold Domain: math.CO Source: arxiv Authors: Hong Liu, Mengyuan Niu, Lanchao Wang, Zhifei Yan Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-07 Page: https://delphi.science/r/arxiv/2607.06551 Let $\operatorname{Cyc}(G)$ denote the number of cyclic subsets in a graph $G$, which are subsets that induce a Hamiltonian subgraph. Draganić, Keevash and Müyesser recently proved that every regular Dirac graph has $Ω(2^n)$ cyclic subsets, resolving a problem of Erdős and Faudree. We determine the sharp asymptotic lower bound throughout the linear range below Dirac's threshold. Let $G$ be an $n$-vertex $d$-regular graph with $d=Ω(n)$ and $d