Proves robust percolation and hyperstability extensions of the Erdős-Gallai theorem guaranteeing long cycles in graphs of given average degree.
Bollob´ as, Long paths in sparse random graphs,Combinatorica2(1982), 223–228
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Robustness and hyperstability for the Erd\H{o}s-Gallai theorem
Proves robust percolation and hyperstability extensions of the Erdős-Gallai theorem guaranteeing long cycles in graphs of given average degree.