The Asayama-Matsumoto conjecture and a refined discrepancy bound

Alessio Basti, Tommaso Cremaschi

Every $n$-vertex plane triangulation admits a polychromatic red--blue vertex coloring with discrepancy at most $n-2\ceil{n/3}\le\floor{n/3}$, resolving a conjecture of Asayama and…