Finding Hamilton cycles in sparse random graphs
Journal of Combinatorial Theory Series A
Asymptotic enumeration by degree sequence of graphs of high degree
European Journal of Combinatorics
On the independence and chromatic numbers of random regular graphs
Journal of Combinatorial Theory Series B
Random regular graphs of high degree
Random Structures & Algorithms
Random Regular Graphs of Non-Constant Degree: Independence and Chromatic Number
Combinatorics, Probability and Computing
The cores of random hypergraphs with a given degree sequence
Random Structures & Algorithms
Random Structures & Algorithms
Subgraphs of dense random graphs with specified degrees
Combinatorics, Probability and Computing
Random Structures & Algorithms
Survey: The cook-book approach to the differential equation method
Computer Science Review
Hi-index | 0.00 |
Let Gr denote a graph chosen uniformly at random from the set of r-regular graphs with vertex set {1,2, …, n}, where 3 ⩽ r ⩽ c0n for some small constant c0. We prove that, with probability tending to 1 as n → ∞, Gr is r-connected and Hamiltonian.