Convex drawings of the complete graph: topology meets geometry

DOI10.26493/1855-3974.2134.ac9zbMath1492.05104arXiv1712.06380OpenAlexW3213073008WikidataQ114040697 ScholiaQ114040697MaRDI QIDQ5089707

Alan Arroyo, Daniel McQuillan, R. Bruce Richter, Gelasio Salazar

Publication date: 15 July 2022

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1712.06380

zbMATH Keywords

complete graphsconvex drawingssimple drawings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (3)

Topological drawings meet classical theorems from convex geometry ⋮ Unnamed Item ⋮ Closing in on Hill's Conjecture

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the crossing number of \(K_{13}\)
• A note on the parity of the number of crossings of a graph
• Unavoidable configurations in complete topological graphs
• Empty triangles in drawings of the complete graph
• Empty triangles in good drawings of the complete graph
• The early history of the brick factory problem
• On the Crossing Number of Kn without Computer Assistance
• Empty Simplices in Euclidean Space
• On Convex Polygons Determined by a Finite Planar Set
• Levi's Lemma, pseudolinear drawings of , and empty triangles
• Extending Drawings of Complete Graphs into Arrangements of Pseudocircles
• Closing in on Hill's Conjecture
• On the Erdős-Szekeres convex polygon problem
• Planar point sets with a small number of empty convex polygons
• On the Number of Crossings in a Complete Graph

This page was built for publication: Convex drawings of the complete graph: topology meets geometry