Sayan Das, Zoe Himwich, Nitya Mani

A fourth‐moment phenomenon for asymptotic normality of monochromatic subgraphs

  • Applied Mathematics
  • Computer Graphics and Computer-Aided Design
  • General Mathematics
  • Software
Save to CiteDrive Show PDF

Given a graph sequence and a simple connected subgraph , we denote by the number of monochromatic copies of in a uniformly random vertex coloring of with colors. We prove a central limit theorem for (we denote the appropriately centered and rescaled statistic as ) with explicit error rates. The error rates arise from graph counts of collections formed by joining copies of which we callgood joins. Good joins are closely related to the fourth moment of , which allows us to show afourth moment phenomenonfor the central limit theorem. For , we show that converges in distribution to whenever its fourth moment converges to 3. We show the convergence of the fourth moment is necessary to obtain a normal limit when .

Need a simple solution for managing your BibTeX entries? Explore CiteDrive!

  • Web-based, modern reference management
  • Collaborate and share with fellow researchers
  • Integration with Overleaf
  • Comprehensive BibTeX/BibLaTeX support
  • Save articles and websites directly from your browser
  • Search for new articles from a database of tens of millions of references
Try out CiteDrive

More from our Archive