COLORING TRIANGLE-FREE L-GRAPHS WITH O(log log n) COLORS

Walczak, B

Walczak, B (reprint author), Jagiellonian Univ, Fac Math & Comp Sci, Dept Theoret Comp Sci, Krakow, Poland.

ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019; 88 (3): 1063

Abstract

It is proved that triangle-free intersection graphs of n L-shapes in the plane have chromatic number O(log log n). This improves the previous bound of......

Full Text Link