{"id":"arxiv/2605.28050","url":"https://arxiv.org/abs/2605.28050","tags":["math.CO"],"score":0,"title":"Hadwiger's Conjecture for $\\{\\text{co-claw}, \\text{co-gem}\\}$-free graphs and $\\{\\text{fork}, \\text{antifork}\\}$-free graphs","domain":"math.CO","source":"arxiv","authors":["Daniel Carter","Jung Hon Yip"],"reviews":0,"subject":"math.CO","summary":"We prove Hadwiger's Conjecture for $\\{\\text{co-claw}, \\text{co-gem}\\}$-free graphs and $\\{\\text{fork}, \\text{antifork}\\}$-free graphs, where the co-claw is the disjoint union of a triangle and a vertex, the co-gem is the disjoint union of a 4-vertex path and a vertex, the fork is obtained from $K_{1,3}$ by subdividing one of the edges, and the antifork is the complement of the fork. The $\\{\\text{co-claw}, \\text{co-gem}\\}$-free graphs include the complements of line graphs of triangle-free multigraphs, and thus our results imply Hadwiger's Conjecture for these graphs. In fact, we prove a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-27","reactions":{}}