A hybrid static-dynamic analysis yields precise asymptotics for small components and extremely sharp bounds on the largest non-giant component in the Bohman-Frieze process near the critical point.
Bollob´ as, The evolution of random graphs,Trans
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.PR 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Counting subgraphs in bounded-size Achlioptas processes
A hybrid static-dynamic analysis yields precise asymptotics for small components and extremely sharp bounds on the largest non-giant component in the Bohman-Frieze process near the critical point.