On Win's Conjecture for Edge-Disjoint Perfect Matchings
Source: arxiv.org/abs/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…
Comments and reviews
No comments yet.
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}'