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.

Background

The paper states that the largest chromatic number of a biplanar graph is known to lie between 9 and 12. Although the paper proves that biplanar graphs with independence number at most 2 are 9-colorable, it does not determine the general maximum chromatic number. The cited conjecture that the answer is 11 and the unresolved status of 11-colorability remain outside the paper’s results.

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