Short cycles in random regular graphs

zbMath1063.05122MaRDI QIDQ1773189

Nicholas C. Wormald, Beata Wysocka, Brendan D. McKay

Publication date: 25 April 2005

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/124650

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Paths and cycles (05C38)

Related Items

Quantum ergodicity for quantum graphs without back-scattering, Asymptotic enumeration of sparse uniform linear hypergraphs with given degrees, Functional limit theorems for random regular graphs, Evaluations of Tutte polynomials of regular graphs, On quantum percolation in finite regular graphs, A randomized construction of high girth regular graphs, Threshold functions for small subgraphs in simple graphs and multigraphs, The number of perfect matchings, and the nesting properties, of random regular graphs, Global eigenvalue fluctuations of random biregular bipartite graphs, Subgraph distributions in dense random regular graphs, Local Kesten-McKay law for random regular graphs, Causal Structural Learning via Local Graphs, Triangles and subgraph probabilities in random regular graphs, Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs, On the second eigenvalue of random bipartite biregular graphs, The length of closed geodesics on random Riemann surfaces, Random cluster model on regular graphs, Non-localization of eigenfunctions on large regular graphs, Two notions of unit distance graphs, Poisson eigenvalue statistics for random Schrödinger operators on regular graphs, Size biased couplings and the spectral gap for random regular graphs, Limiting distribution of short cycles in inhomogeneous random uniform hypergraph, Sparse regular random graphs: spectral density and eigenvectors, High-dimensional structure estimation in Ising models: local separation criterion, Exchangeable pairs, switchings, and random regular graphs, ``Immunetworks, intersecting circuits and dynamics, The Marčenko-Pastur law for sparse random bipartite biregular graphs, Poisson approximation of the length spectrum of random surfaces, \(L^p\) norms and support of eigenfunctions on graphs, Expanders with respect to Hadamard spaces and random graphs, Bipartite Independence Number in Graphs with Bounded Maximum Degree, Counting triangles in power-law uniform random graphs, Kissing numbers of regular graphs, Quantum ergodicity on large regular graphs, Discrete Graphs – A Paradigm Model for Quantum Chaos, On coupon colorings of graphs, (Dis)assortative partitions on random regular graphs