加载中…
Every -vertex plane triangulation admits a polychromatic red–blue vertex coloring with discrepancy at most , resolving a conjecture of Asayama and Matsumoto. The proof follows by combining Loyola et al. 2026 and Kawarabayashi et al. 2026. For and , we prove the sharper bound . An exhaustive census of all non-isomorphic sphere triangulations with verifies the bounds and also confirms the sharper estimate at , the first order in the remaining open residue class.

生成讲解博客的中文版本

生成AI智能校验的中文版本