{"id":"arxiv/2610.32404","url":"https://arxiv.org/abs/2610.32404","tags":["math.CO"],"score":0,"title":"The chromatic number of $\\{\\mathrm{ISK}_4, \\textup{diamond}\\}$-free graphs","domain":"math.CO","source":"arxiv","authors":["Qing Cui","Kaiyang Lan"],"reviews":0,"subject":"math.CO","summary":"An $\\mathrm{ISK}_4$ is a graph that is isomorphic to a subdivision of $K_4$; a \\textit{diamond} is $K_4$ minus one edge; and a \\textit{bowtie} consists of two triangles sharing exactly one vertex. Lévêque, Maffray, and Trotignon~(2012) conjectured that every $\\mathrm{ISK}_4$-free graph is $4$-colorable. Chen, Chen, Cui, Feng, and Liu~(2021) proved this for $\\{\\textup{diamond},\\textup{bowtie}\\}$-free graphs. We prove this conjecture for diamond-free graphs. Moreover, the bound is optimal.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-23","reactions":{}}