A fourth‐moment phenomenon for asymptotic normality of monochromatic subgraphs
From MaRDI portal
Publication:6063347
DOI10.1002/rsa.21166zbMath1526.05046arXiv2205.04285MaRDI QIDQ6063347
Sayan Kumar Das, Nitya Mani, Zoe M. Himwich
Publication date: 7 November 2023
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2205.04285
graph coloringrates of convergencefourth moment theorembirthday problemmartingale central limit theorem
Central limit and other weak theorems (60F05) Combinatorial probability (60C05) Coloring of graphs and hypergraphs (05C15)
Cites Work
- Unnamed Item
- Unnamed Item
- A non-uniform birthday problem with applications to discrete logarithms
- Collision times in multicolor urn models and sequential graph coloring with applications to discrete logarithms
- Universal limit theorems in graph coloring problems with connections to extremal combinatorics
- Stein's method on Wiener chaos
- A birthday paradox for Markov chains with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm
- The matching, birthday and the strong birthday problem: a contemporary review
- Motif estimation via subgraph sampling: the fourth-moment phenomenon
- Monochromatic subgraphs in randomly colored graphons
- Central limit theorems for sequences of multiple stochastic integrals
- A universal error bound in the CLT for counting monochromatic edges in uniformly colored graphs
- Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision process
- Normal Approximations with Malliavin Calculus
- Multicollision Attacks on Some Generalized Sequential Hash Functions
- Hypergraphs, Entropy, and Inequalities
- Limit theorems for monochromatic stars
- The Second-Moment Phenomenon for Monochromatic Subgraphs
- Testing Closeness of Discrete Distributions
- On the Departure from Normality of a Certain Class of Martingales
- A Class of Statistics with Asymptotically Normal Distribution
- Normal approximation and fourth moment theorems for monochromatic triangles
