Geometric intersection patterns and the theory of topological graphs

MaRDI QIDQ4589014zbMATH OpenFDO

Authors János Pach

Publication date 6 November 2017

zbMATH Keywords

geometric graphintersection graphpartial orderRamsey theorysemialgebraic setseparatortopological graph

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)

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)

Cited in

(7)

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

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)