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.
The Bohman–Frieze process near criticality
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
math.PR 1years
2026 1verdicts
UNVERDICTED 1roles
background 1polarities
background 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.