English

An Asymptotic Version of the Multigraph 1-Factorization Conjecture

Combinatorics 2010-10-26 v1

Abstract

We give a self-contained proof that for all positive integers rr and all ϵ>0\epsilon > 0, there is an integer N=N(r,ϵ)N = N(r, \epsilon) such that for all nNn \ge N any regular multigraph of order 2n2n with multiplicity at most rr and degree at least (1+ϵ)rn(1+\epsilon)rn is 1-factorizable. This generalizes results of Perkovi{\'c} and Reed, and Plantholt and Tipnis.

Keywords

Cite

@article{arxiv.1010.5192,
  title  = {An Asymptotic Version of the Multigraph 1-Factorization Conjecture},
  author = {E. R. Vaughan},
  journal= {arXiv preprint arXiv:1010.5192},
  year   = {2010}
}

Comments

13 pages, 2 figures

R2 v1 2026-06-21T16:33:50.652Z