Abstract
Kang, Perkins and Spencer showed that the size of the largest component of the Bohman-Frieze process at a fixed time smaller than , the critical time for the process is with high probability. They also conjectured that this is the correct order, that is with high probability for fixed smaller than . Using a different approach, Bhamidi, Budhiraja and Wang showed that with high probability for where . In this paper, we improve their result by showing that for any fixed , with high probability for . In particular, this settles the conjecture of Kang, Perkins and Spencer. We also prove some generalizations for general bounded size rules.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.