Every large point set contains many collinear points or an empty pentagon

Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmović, Ferrán Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood

Type: Article

Publication Date: 2009-01-01

Citations: 0

View Publication

Locations

Canadian Conference on Computational Geometry - View

Similar Works

Action	Title	Year	Authors
+	The Big-Line-Big-Clique Conjecture is False for Infinite Point Sets	2010	Attila Pór David R. Wood
+ PDF Chat	Every Large Point Set contains Many Collinear Points or an Empty Pentagon	2010	Zachary Abel Brad Ballinger Prosenjit Bose Sébastien Collette Vida Dujmović Ferrán Hurtado Scott Duke Kominers Stefan Langerman Attila Pór David R. Wood
+	Point sets with no four collinear and no large visible island	2021	Sophie Leuchtner Andrew Suk
+ PDF Chat	Empty Pentagons in Point Sets with Collinearities	2015	János Barát Vida Dujmović Gwenaël Joret Michael S. Payne Ludmila Scharf Daria Schymura Pável Valtr David R. Wood
+ PDF Chat	Empty Convex Hexagons in Planar Point Sets	2007	Tobias Gerken
+ PDF Chat	Big line or big convex polygon	2024	David Conlon Jacob Fox Xiaoyu He Dhruv Mubayi Andrew Suk Jacques Verstraëte
+ PDF Chat	Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons	2010	Oswin Aichholzer Thomas Hackl Clemens Huemer Ferrán Hurtado Birgit Vogtenhuber
+	A Note on Visible Islands	2022	Sophie Leuchtner Carlos M. Nicolás Andrew Suk
+ PDF Chat	Disjoint empty convex pentagons in planar point sets	2012	Bhaswar B. Bhattacharya Sandip Das
+ PDF Chat	Point Sets with Small Integer Coordinates and No Large Convex Polygons	2017	Frank Duque Ruy Fabila‐Monroy Carlos Hidalgo-Toscano
+	On small line sets with few odd-points	2014	Peter Vandendriessche
+	Empty Convex Hexagons in Planar Point Sets	2008	Tobias Gerken
+	A note on visible islands	2021	Sophie Leuchtner Carlos M. Nicolás Andrew Suk
+	Large bichromatic point sets admit empty monochromatic 4-gons	2009	Oswin Aichholzer Thomas Hackl Clemens Huemer Fernando Alfredo Hurtado Díaz Birgit Vogtenhuber
+	On empty pentagons and hexagons in planar point sets	2011	Pável Valtr
+	On empty pentagons and hexagons in planar point sets	2011	Pável Valtr
+	On the Minimum Size of a Point Set Containing Two Non-intersecting Empty Convex Polygons	2005	Kiyoshi Hosono Masatsugu Urabe
+	5 Colorable Visibility Graphs Have Bounded Size or 4 Collinear Points	2014	Bálint Hujter Sándor Kisfaludi-Bak
+	On planar point sets with the pentagon property	2013	Josef Cibulka Jan Kynčl Pável Valtr
+	A Proof of Gould’s Pascal Hexagon Conjecture	1972	A. P. Hillman V. E. Hoggatt

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors