{"id":"arxiv/2609.28102","url":"https://arxiv.org/abs/2609.28102","tags":["math.CO","cs.LO"],"score":0,"title":"Biplanar graphs with independence number two are 9-colorable","domain":"math.CO","source":"arxiv","authors":["Stefan Szeider"],"reviews":0,"subject":"math.CO","summary":"A graph is biplanar if it is the union of two planar graphs on the same vertex set. The largest chromatic number of a biplanar graph is known to lie between 9 and 12. The lower bound comes from Sulanke's graph, which has independence number 2, and a biplanar graph on 19 vertices with independence number 2 would have chromatic number at least 10. Gethner and Sulanke asked in 2009 whether such a graph exists. We show that it does not, and more generally that every biplanar graph with independence number at most 2 is 9-colorable. The proof embeds a hypothetical counterexample in the union of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}