For any dn-regular graph perturbed by G(n,p) with p > 2d/(1+2d), there is whp a triangle packing covering all but o(n²) edges, and the bound is optimal for 0 < d ≤ 1/2.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Triangle packings in randomly perturbed graphs
For any dn-regular graph perturbed by G(n,p) with p > 2d/(1+2d), there is whp a triangle packing covering all but o(n²) edges, and the bound is optimal for 0 < d ≤ 1/2.