Abstract
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 .
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
