{"id":"arxiv/2605.28159","url":"https://arxiv.org/abs/2605.28159","tags":["math.CO"],"score":0,"title":"The Abu-Khzam$\\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$","domain":"math.CO","source":"arxiv","authors":["Jonathan C. Dahlke"],"reviews":0,"subject":"math.CO","summary":"The Abu-Khzam--Langston conjecture, that is the weak-immersion analogue of Hadwiger's conjecture and a weak version of an earlier conjecture of Lescure and Meyniel, asserts that every graph $G$ contains a weak immersion of $K_{χ(G)}$. We prove the conjecture for the class of graphs of independence number two. Along the way, we introduce a notion of \\emph{cycle-matching colouring} of a graph, a relaxation of edge-colouring in which colour classes induce vertex-disjoint unions of edges and odd cycles, and prove a sharpening of Vizing's theorem in this setting: every multigraph admits a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-27","reactions":{}}