{"id":"arxiv/2607.09459","url":"https://arxiv.org/abs/2607.09459","tags":["math.CO"],"score":0,"title":"The perfect 1-factorisation conjecture holds asymptotically","domain":"math.CO","source":"arxiv","authors":["Yangyang Cheng","Amedeo Sgueglia"],"reviews":0,"subject":"math.CO","summary":"A famous conjecture of Anton Kotzig states that for every even integer $n\\ge 4$, the complete graph $K_n$ of order $n$ can be decomposed into $n - 1$ perfect matchings such that every pair of these matchings forms a Hamilton cycle. Despite the great interest, the conjecture is far from being solved. Here we show that the conjecture holds asymptotically, namely that $K_n$ can be decomposed into $n-1$ perfect matchings such that $(1-o(1))n$ of them have the property that any pair forms a Hamilton cycle.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-10","reactions":{}}