For many pairs of degrees, the random lower-degree regular graph can be embedded inside the random higher-degree regular graph with high probability, and unions of random regular graphs can mimic a single random regular graph.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Monotonicity and decompositions of random regular graphs
For many pairs of degrees, the random lower-degree regular graph can be embedded inside the random higher-degree regular graph with high probability, and unions of random regular graphs can mimic a single random regular graph.