Main Article Content
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 O(log n) (McGuinness, 1996) and matches the known lower bound construction (Pawlik et al., 2013).
How to Cite
Walczak, B. (2019). Coloring triangle-free L-graphs with O(log log n) colors. Acta Mathematica Universitatis Comenianae, 88(3), 1063-1069. Retrieved from http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1255/763