A note on coloring line arrangements

Eyal Ackerman, Rom Pinchasi

We show that the lines of every arrangement of $n$ lines in the plane can be colored with $O(\sqrt{n/\log n})$ colors such that no face of the arrangement is monochromatic. This i…