Determine whether 11 colors suffice for all biplanar graphs
Determine whether every biplanar graph is 11-colorable, resolving the explicitly stated uncertainty about whether 11 colors suffice.
References
Gethner~\citep{gethner2018} conjectures that the answer is 11, and it is not even known whether 11 colors suffice~\citep[Problem~2]{barbados2018}.
— Biplanar graphs with independence number two are 9-colorable
(2609.28102 - Szeider, 23 Sep 2026) in Section 1, Introduction