Every Large Point Set contains Many Collinear Points or an Empty Pentagon
Abstract
We prove the following generalised empty pentagon theorem: for every integer $\ell \geq 2$, every sufficiently large set of points in the plane contains $\ell$ collinear points or an empty pentagon. As an application, we settle the next open case of the "big line or big clique" conjecture of Kára, Pór, and Wood [\emph{Discrete Comput. Geom.} 34(3):497--506, 2005].
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2009
- DOI:
- 10.48550/arXiv.0904.0262
- arXiv:
- arXiv:0904.0262
- Bibcode:
- 2009arXiv0904.0262A
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Computational Geometry;
- 52C10;
- 05D10
- E-Print:
- Graphs and Combinatorics 27(1), (2011), 47-60