Аннотация:Триангуляция называется раскрашиваемой по Грюнбауму, если ее ребра могут быть 3-раскрашены так, что каждый треугольник использует все три цвета. Раскрашиваемость по Грюнбауму доказана для всех триангуляций ориентируемых поверхностей полными трехдольными графами.