Subgraph distributions in dense random regular graphs

DOI10.1112/s0010437x23007364zbMath1520.05090arXiv2209.00734MaRDI QIDQ6093297

Mehtaab Sawhney, Ashwin Sah

Publication date: 6 September 2023

Published in: Compositio Mathematica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2209.00734

zbMATH Keywords

central limit theoremrandom regular graphs

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80) Enumeration in graph theory (05C30) Asymptotic enumeration (05A16) Density (toughness, etc.) (05C42)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Small subgraphs of random regular graphs
• When are small subgraphs of a random graph normally distributed?
• The asymptotic distribution of short cycles in random regular graphs
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\)
• Short cycles in random regular graphs
• Asymptotic enumeration by degree sequence of graphs of high degree
• Applications of mesoscopic CLTs in random matrix theory
• Subgraphs of Dense Random Graphs with Specified Degrees
• Central limit theorem for traces of large random symmetric matrices with independent matrix elements
• The Numbers of Spanning Trees, Hamilton Cycles and Perfect Matchings in a Random Graph
• Orthogonal decompositions and functional limit theorems for random graph statistics
• Probability
• Complex martingales and asymptotic enumeration
• A graph Fourier transform and proportional graphs
• Uncoupled isotonic regression via minimum Wasserstein deconvolution
• ASYMPTOTIC ENUMERATION OF GRAPHS WITH GIVEN DEGREE SEQUENCE
• Distribution of subgraphs of random regular graphs
• Asymptotic Enumeration of Hypergraphs by Degree Sequence

This page was built for publication: Subgraph distributions in dense random regular graphs