Topological drawings meet classical theorems from convex geometry
DOI10.1007/s00454-022-00408-6zbMath1522.05325arXiv2005.12568OpenAlexW3031458337WikidataQ113905011 ScholiaQ113905011MaRDI QIDQ6074002
Helena Bergold, Raphael Steiner, Stefan Felsner, Felix Schröder, Manfred Scheucher
Publication date: 12 October 2023
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2005.12568
Carathéodory theoremHelly theoremtopological drawingconvexity hierarchygeneralized signotopeKirchberger theorem
Planar graphs; geometric and topological aspects of graph theory (05C10) Other problems of combinatorial convexity (52A37) Helly-type theorems and geometric transversal theory (52A35) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Graph representations (geometric and intersection representations, etc.) (05C62)
Cites Work
- Unnamed Item
- Unnamed Item
- Improved enumeration of simple topological graphs
- A topological colorful Helly theorem
- How many ways can one draw a graph?
- The intersection of a matroid and an oriented matroid
- Points surrounding the origin
- Euclidean intersection properties
- Some intersection theorems for ordered sets and graphs
- Separation theorems for oriented matroids
- Tverberg-type theorems for pseudoconfigurations of points in the plane
- Helly-type theorems for pseudoline arrangments in \(P^ 2\).
- A generalization of Caratheodory's theorem
- Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
- Improved bounds on the Hadwiger-Debrunner numbers
- Complete graph drawings up to triangle mutations
- Simple realizability of complete abstract topological graphs simplified
- Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\)
- Very colorful theorems
- On a Topological Generalization of a Theorem of Tverberg
- Drawings of Kn with the same rotation scheme are the same up to Reidemeister moves. Gioan's Theorem
- Bounding Helly Numbers via Betti Numbers
- Levi's Lemma, pseudolinear drawings of , and empty triangles
- Tverberg’s theorem is 50 years old: A survey
- Oriented Matroids
- Extending Drawings of Complete Graphs into Arrangements of Pseudocircles
- Convex drawings of the complete graph: topology meets geometry
- Extending Drawings of Graphs to Arrangements of Pseudolines
- Sweeps, arrangements and signotopes
This page was built for publication: Topological drawings meet classical theorems from convex geometry
