Coloring k k -free intersection graphs of geometric objects in the plane
DOI10.1145/1377676.1377735zbMATH Open1271.05032OpenAlexW2076743027MaRDI QIDQ3602935FDOQ3602935
Authors: Jacob Fox, János Pach 
Publication date: 12 February 2009
Published in: Proceedings of the twenty-fourth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1377676.1377735
Recommendations
- Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane
- Bounds on the chromatic number of intersection graphs of sets in the plane
- Coloring curves that cross a fixed curve
- Coloring curves that cross a fixed curve
- Triangle-free intersection graphs of line segments with large chromatic number
Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62)
Cited In (19)
- Simple \(k\)-planar graphs are simple \((k + 1)\)-quasiplanar
- Triangle-free intersection graphs of line segments with large chromatic number
- Intersection patterns of curves
- Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane
- Coloring intersection graphs of arc-connected sets in the plane
- String graphs and incomparability graphs
- Maximum independent set in 2-direction outersegment graphs
- Coloring the complements of intersection graphs of geometric figures
- Tangencies between families of disjoint regions in the plane
- 2-Layer k-Planar Graphs
- The discharging method in combinatorial geometry and the Pach-Sharir conjecture
- Conflict-free coloring of intersection graphs of geometric objects
- \(k\)-quasi-planar graphs
- On disjoint crossing families in geometric graphs
- A Separator Theorem for String Graphs and Its Applications
- On planar intersection graphs with forbidden subgraphs
- Coloring a set of touching strings
- Many disjoint edges in topological graphs
- Coloring intersection graphs of \(x\)-monotone curves in the plane
This page was built for publication: Coloring k k -free intersection graphs of geometric objects in the plane
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3602935)
