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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-15 Page: https://delphi.science/r/arxiv/2611.20093 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…