论文标题

用$ o(\ log \ log n)$颜色着色三角形的l-graphs $

Coloring triangle-free L-graphs with $O(\log\log n)$ colors

论文作者

Walczak, Bartosz

论文摘要

事实证明,飞机中$ n $ l形的三角形交叉图具有色度$ o(\ log \ log n)$。这改善了$ O(\ log n)$(McGuinness,1996)的先前界限,并与已知的下限结构相匹配(Pawlik等,2013)。

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).

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源