{"id":"arxiv/2608.22895","url":"https://arxiv.org/abs/2608.22895","tags":["math.CO"],"score":0,"title":"The List Edge-Coloring Conjecture for New Infinite Families","domain":"math.CO","source":"arxiv","authors":["Amir Jafari"],"reviews":0,"subject":"math.CO","summary":"The List Edge-Coloring Conjecture predicts that any graph whose edges can be colored with $k$ colors can also be colored from arbitrary lists of $k$ colors. We prove its stronger online form for two new infinite families, $K_{p-1}$ and $K_{2p}$, where $p$ is an odd prime. For even $n$, order the vertices of $K_n$ and draw each perfect matching as arcs above them. Count crossings separately within each matching, and let $S_n$ be the number of decompositions into perfect matchings having an even total crossing count minus the number having an odd total. Then \\[…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-24","reactions":{}}