Delphi.science

On Win's Conjecture for Edge-Disjoint Perfect Matchings

Source: arxiv.org/abs/2611.20093

Yufei Chang, Yangyang Cheng, Zhilan Wang, Shuo Wei

arXivarxiv/2611.20093Nov 15, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.20093
curl -X POST /api/v1/records/arxiv/2611.20093/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.20093/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'