pith. sign in

arxiv: 1109.5341 · v1 · pith:XI2EIAUTnew · submitted 2011-09-25 · 🧮 math.CO

Optimal packings of Hamilton cycles in sparse random graphs

classification 🧮 math.CO
keywords cyclesepsilonhamiltonrandomalmostasymptoticallycollectionconstant
0
0 comments X
read the original abstract

We prove that there exists a positive constant \epsilon such that if \log n / n \le p \le n^{-1+\epsilon}, then asymptotically almost surely the random graph G ~ G(n,p) contains a collection of \lfloor \delta(G)/2 \rfloor edge-disjoint Hamilton cycles.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.