Mrs. Correct and Majority Colorings

Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk +3

A majority coloring of a directed graph is a vertex coloring in which each vertex has the same color as at most half of its out-neighbors. In this note we simplify some proof techn…