Difference of facial achromatic numbers between two triangular embeddings of a graph

Kengo Enami, Yumiko Ohno

A facial $3$-complete $k$-coloring of a triangulation $G$ on a surface is a vertex $k$-coloring such that every triple of $k$-colors appears on the boundary of some face of $G$. Th…