{"id":"arxiv/2611.20093","url":"https://arxiv.org/abs/2611.20093","tags":["math.CO"],"score":0,"title":"On Win's Conjecture for Edge-Disjoint Perfect Matchings","domain":"math.CO","source":"arxiv","authors":["Yufei Chang","Yangyang Cheng","Zhilan Wang","Shuo Wei"],"reviews":0,"subject":"math.CO","summary":"In 1982, Win conjectured that, for every even integer $n$ and every integer $k$ $1\\le k\\le n-2$, any graph $G$ of order $n$ satisfying $d_G(x)+d_G(y)\\ge n+k-2$ for every pair of nonadjacent vertices $x,y$ contains $k$ pairwise edge-disjoint perfect matchings. In this paper, we prove a stronger result for all sufficiently large even $n$. More precisely, we show that under the same degree-sum condition, $G$ contains $\\lfloor k/2\\rfloor$ pairwise edge-disjoint Hamilton cycles, together with an additional perfect matching when $k$ is odd, all pairwise edge-disjoint. Consequently, we confirm…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-15","reactions":{}}