{"id":"arxiv/2603.17645","url":"https://arxiv.org/abs/2603.17645","tags":["math.CO"],"score":0,"title":"On the structures of {diamond, bowtie}-free graphs that do not contain an induced subdivision of $K_4$","domain":"math.CO","source":"arxiv","authors":["Feng Liu","Shuang Sun","Yan Wang"],"reviews":0,"subject":"math.CO","summary":"A graph is $\\mathrm{ISK}_4$-free if it contains no induced subdivision of $K_4$. Lévêque et al. [\\emph{J. Combin. Theory Ser. B} \\textbf{102} (2012) 924--947] conjectured that all $\\mathrm{ISK}_4$-free graphs are 4-colorable. Chen et al. [\\emph{J. Graph Theory} \\textbf{96} (2021) 554--577] proved that $\\{\\mathrm{ISK}_4, \\mathrm{diamond}, \\mathrm{bowtie}\\}$-free graphs are 4-colorable and asked whether such graphs are 3-colorable, where a diamond is $K_4$ minus one edge and a bowtie consists of two triangles sharing a vertex. In this paper, we characterize the structures of $\\{\\mathrm{ISK}_4,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-18","reactions":{}}