pith. machine review for the scientific record. sign in

arxiv: 1403.6558 · v2 · submitted 2014-03-26 · 🧮 math.PR · math.CO

Recognition: unknown

Exploring hypergraphs with martingales

Authors on Pith no claims yet
classification 🧮 math.PR math.CO
keywords hypergraphsargumentsasymptoticconnectednormalitynumberproveresults
0
0 comments X
read the original abstract

Recently, we adapted exploration and martingale arguments of Nachmias and Peres, in turn based on ideas of Martin-L\"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$. These results are used in a separate paper "Counting connected hypergraphs via the probabilistic method" to enumerate sparsely connected hypergraphs asymptotically.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.