Sciweavers

CCCG
2009

Every Large Point Set contains Many Collinear Points or an Empty Pentagon

13 years 4 months ago
Every Large Point Set contains Many Collinear Points or an Empty Pentagon
We prove the following generalised empty pentagon theorem: for every integer 2, every sufficiently large set of points in the plane contains 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
Zachary Abel, Brad Ballinger, Prosenjit Bose, S&ea
Added 08 Nov 2010
Updated 08 Nov 2010
Type Conference
Year 2009
Where CCCG
Authors Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott D. Kominers, Stefan Langerman, Attila Pór, David R. Wood
Comments (0)