Exploring hypergraphs with martingales

Bollobás, Béla; Riordan, Oliver
Recently, we adapted exploration and martingale arguments of Nachmias and Peres, in turn based on ideas of Martin-L$\backslash$"of, Karp and Aldous, to prove asymptotic normality of the number \$L\_1\$ of vertices in the largest component \$C\$ of the random \$r\$-uniform hypergraph throughout the supercritical regime. In this paper we take these arguments further to prove two new results: strong tail bounds on the distribution of \$L\_1\$, and joint asymptotic normality of \$L\_1\$ and the number \$M\_1\$ of edges of \$C\$.
Research areas:
Year:
2014
Type of Publication:
Article
Journal:
ArXiV
Number:
1403.6558
Pages:
22
Month:
March
Hits: 4961

We use cookies to improve our website and your experience when using it. Cookies used for the essential operation of this site have already been set. To find out more about the cookies we use and how to delete them, see our privacy policy.

  I accept cookies from this site.
EU Cookie Directive Module Information