Levi's Lemma, pseudolinear drawings of , and empty triangles

DOI10.1002/jgt.22167zbMath1388.52018arXiv1511.06808OpenAlexW2964030595WikidataQ124823325 ScholiaQ124823325MaRDI QIDQ4638639

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

Publication date: 27 April 2018

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

empty trianglesLevi's enlargement lemmapseudolinear drawing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Related Items (11)

Complete graph drawings up to triangle mutations ⋮ Convex drawings of the complete graph: topology meets geometry ⋮ Topological drawings meet classical theorems from convex geometry ⋮ Shooting stars in simple drawings of \(K_{m,n}\) ⋮ Empty Triangles in Generalized Twisted Drawings of $K_n$ ⋮ Unnamed Item ⋮ Taking a detour; or, Gioan's theorem, and pseudolinear drawings of complete graphs ⋮ Inserting one edge into a simple drawing is hard ⋮ Closing in on Hill's Conjecture ⋮ Extending Drawings of Complete Graphs into Arrangements of Pseudocircles ⋮ Topological Drawings Meet Classical Theorems from Convex Geometry

This page was built for publication: Levi's Lemma, pseudolinear drawings of , and empty triangles