Geometric intersection patterns and the theory of topological graphs

zbMATH Open1373.05095MaRDI QIDQ4589014FDOQ4589014

Authors: János Pach 

Publication date: 6 November 2017

Recommendations

• The beginnings of geometric graph theory
• Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane
• scientific article; zbMATH DE number 1342089
• Coloring k _k -free intersection graphs of geometric objects in the plane
• Can they cross? and how? (the hitchhiker's guide to the universe of geometric intersection graphs)

zbMATH Keywords

partial orderRamsey theoryintersection graphtopological graphgeometric graphsemialgebraic setseparator

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph representations (geometric and intersection representations, etc.) (05C62) Erd?s problems and related topics of discrete geometry (52C10)

Cited In (6)

• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• Intersection Patterns of Convex Sets via Simplicial Complexes: A Survey
• Tractabilities and intractabilities on geometric intersection graphs
• Topological drawings meet classical theorems from convex geometry
• On convex geometric graphs with no \(k+1\) pairwise disjoint edges
• Refining the hierarchies of classes of geometric intersection graphs

This page was built for publication: Geometric intersection patterns and the theory of topological graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4589014)