Induced subgraph in random regular graph

DOI10.1007/S11424-008-9141-7zbMATH Open1210.05119OpenAlexW2064391176MaRDI QIDQ732825FDOQ732825

Authors: D. Kharzeev 

Publication date: 15 October 2009

Published in: Journal of Systems Science and Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11424-008-9141-7

Recommendations

• Small subgraphs of random regular graphs
• Induced subgraphs in sparse random graphs with given degree sequences
• Distribution of subgraphs of random regular graphs
• Regular induced subgraphs of a random graph
• POISSON APPROXIMATION FOR THE NUMBER OF OPIES OF A FIXED GRAPH IN A RANDOM d-REGULAR GRAPH

zbMATH Keywords

Poisson distributioninduced subgraphrandom regular graphstrictly balancedthresh-old

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Cites Work

• Title not available (Why is that?)
• Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\)
• Distribution of subgraphs of random regular graphs
• Uniform generation of random regular graphs of moderate degree
• Small subgraphs of random regular graphs

Cited In (10)

• The number of possibilities for random dating
• Subgraph counts for dense random graphs with specified degrees
• Small subgraphs of random regular graphs
• Subgraph distributions in dense random regular graphs
• Induced subgraphs in sparse random graphs with given degree sequences
• Upper bounds on the order of nearly regular induced subgraphs in random graphs
• Regular induced subgraphs of a random graph
• Distribution of subgraphs of random regular graphs
• The bound on Poisson approximation for the number of induced copies of a fixed graph in a random graph
• The bounds on Poisson approximation of the number of copies of a fixed graph in a random d-regular graph

This page was built for publication: Induced subgraph in random regular graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q732825)