Pages that link to "Item:Q412277"
From MaRDI portal
The following pages link to Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane (Q412277):
Displaying 32 items.
- Triangle-free intersection graphs of line segments with large chromatic number (Q401487) (← links)
- Coloring intersection graphs of arc-connected sets in the plane (Q464743) (← links)
- An algorithm for the maximum weight independent set problem on outerstring graphs (Q680149) (← links)
- On-line approach to off-line coloring problems on graphs with geometric representations (Q722314) (← links)
- Coloring non-crossing strings (Q727171) (← links)
- On the chromatic number of disjointness graphs of curves (Q777485) (← links)
- New bounds on the maximum number of edges in \(k\)-quasi-planar graphs (Q904085) (← links)
- Coloring the complements of intersection graphs of geometric figures (Q941403) (← links)
- Bounds on the chromatic number of intersection graphs of sets in the plane (Q1868853) (← links)
- On the chromatic number of intersection graphs of convex sets in the plane (Q1883668) (← links)
- Planar point sets determine many pairwise crossing segments (Q2039541) (← links)
- On dominating set of some subclasses of string graphs (Q2144448) (← links)
- On quasi-planar graphs: clique-width and logical description (Q2174559) (← links)
- Conflict-free coloring of intersection graphs of geometric objects (Q2207603) (← links)
- On the speed of algebraically defined graph classes (Q2227284) (← links)
- Triangle-free geometric intersection graphs with no large independent sets (Q2256591) (← links)
- Coloring decompositions of complete geometric graphs (Q2338577) (← links)
- Coloring curves that cross a fixed curve (Q2415382) (← links)
- On the Size of Planarly Connected Crossing Graphs (Q2961524) (← links)
- On planar intersection graphs with forbidden subgraphs (Q3605149) (← links)
- Quasi-planar Graphs (Q5001655) (← links)
- On approximating MIS over B1-VPG graphs* (Q5057743) (← links)
- (Q5088968) (← links)
- Two-Planar Graphs Are Quasiplanar (Q5111262) (← links)
- Outerstring Graphs are $\chi$-Bounded (Q5244121) (← links)
- Intersection patterns of curves (Q5392191) (← links)
- Applications of a New Separator Theorem for String Graphs (Q5414146) (← links)
- Disjoint edges in complete topological graphs (Q5917904) (← links)
- Many disjoint edges in topological graphs (Q5919826) (← links)
- Colouring arcwise connected sets in the plane. I (Q5935603) (← links)
- Quasiplanar graphs, string graphs, and the Erdős-Gallai problem (Q6563995) (← links)
- The crossing Tverberg theorem (Q6624180) (← links)
