Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 21 Nov 2015 in math.CO and math.GT | (1511.06808v1)

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 KnK_n have n<sup>2+n<sup>2+{}O(nlog</sup>n)(n\log</sup> n) and O(n<sup>2)(n<sup>2), respectively, empty triangles. All the arguments are elementary, algorithmic, and self-contained.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.