Abstract
AbstractIn this note, we solve the “birthday problem” for loops on random regular graphs. Namely, for fixed , we prove that on a random ‐regular graph with vertices, as approaches infinity, with high probability: (i) almost all primitive nonbacktracking loops of length are simple, that is, do not self‐intersect, and (ii) almost all primitive nonbacktracking loops of length self‐intersect.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Published version (
Free)
Free) 
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 call
