Recognition: unknown
Exploring hypergraphs with martingales
classification
🧮 math.PR
math.CO
keywords
hypergraphsargumentsasymptoticconnectednormalitynumberproveresults
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.