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

DOI10.1016/j.ejc.2023.103831arXiv2002.10755OpenAlexW3007920226MaRDI QIDQ6181998

Bartosz Walczak

Publication date: 23 January 2024

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2002.10755

zbMATH Keywords

chromatic numbertriangle-free intersection graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

Grounded \(\mathrm{L}\)-graphs are polynomially \(\chi \)-bounded

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Intersection graphs of L-shapes and segments in the plane
• Triangle-free geometric intersection graphs with large chromatic number
• Triangle-free intersection graphs of line segments with large chromatic number
• Coloring intersection graphs of arc-connected sets in the plane
• Coloring intersection graphs of \(x\)-monotone curves in the plane
• On-line approach to off-line coloring problems on graphs with geometric representations
• On the chromatic number of multiple interval graphs and overlap graphs
• Covering and coloring problems for relatives of intervals
• The max clique problem in classes of string-graphs
• On bounding the chromatic number of L-graphs
• Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings
• Coloring triangle-free rectangle overlap graphs with \(O(\log \log n)\) colors
• On grounded \(\llcorner\)-graphs and their relatives
• Coloring curves that cross a fixed curve
• On a Coloring Problem.
• The Ramsey number R(3, t) has order of magnitude t²/log t
• Circle graphs are quadratically χ‐bounded
• Improved bounds for colouring circle graphs
• A survey of χ‐boundedness
• Every planar graph is the intersection graph of segments in the plane
• Outerstring Graphs are $\chi$-Bounded
• Applications of a New Separator Theorem for String Graphs
• Sur le coloriage des graphs
• Colouring arcwise connected sets in the plane. I
• Colouring arcwise connected sets in the plane. II

This page was built for publication: Coloring triangle-free L-graphs with \(O (\log \log n)\) colors