Geometric intersection patterns and the theory of topological graphs

MaRDI QIDQ4589014zbMATH OpenFDO

Authors János Pach

Publication date 6 November 2017

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)

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)

• Intersection Patterns of Convex Sets via Simplicial Complexes: A Survey
• Refining the hierarchies of classes of geometric intersection graphs
• Can they cross? and how? (the hitchhiker's guide to the universe of geometric intersection graphs)
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• Tractabilities and intractabilities on geometric intersection graphs
• On convex geometric graphs with no \(k+1\) pairwise disjoint edges
• 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)