Coloring triangle-free L-graphs with $O (\log \log n)$ colors (Q6181998): Difference between revisions

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

Coloring triangle-free L-graphs with \(O (\log \log n)\) colors (Q6181998): Difference between revisions

Latest revision as of 19:47, 23 August 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)