pith. sign in

arxiv: 1511.06808 · v1 · pith:BXQGQHMMnew · submitted 2015-11-21 · 🧮 math.CO · math.GT

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

classification 🧮 math.CO math.GT
keywords drawingspseudolinearemptylemmalevitrianglesalgorithmicarguments
0
0 comments X
read the original abstract

There are three main thrusts to this article: a new proof of Levi's Enlargement Lemma for pseudoline arrangements in the real projective plane; a new characterization of pseudolinear drawings of the complete graph; and proofs that pseudolinear and convex drawings of $K_n$ have $n^2+{}$O$(n\log n)$ and O$(n^2)$, respectively, empty triangles. All the arguments are elementary, algorithmic, and self-contained.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.