Chromatic variants of the Erdős–Szekeres theorem on points in convex position

Olivier Devillers, Ferrán Hurtado, Gyula Károlyi, Carlos Seara

Type: Article

Publication Date: 2003-04-23

Citations: 35

DOI: https://doi.org/10.1016/s0925-7721(03)00013-0

View Publication

Locations

Computational Geometry - View
HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Two player game variant of the Erd\H os-Szekeres problem	2013	Parikshit Kolipaka Sathish Govindarajan
+	Two player game variant of the Erdos-Szekeres problem	2012	Parikshit Kolipaka Sathish Govindarajan
+	Two player game variant of the Erdos-Szekeres problem	2012	Parikshit Kolipaka Sathish Govindarajan
+	Two extensions of the Erdős-Szekeres problem	2017	Andreas F. Holmsen Hossein Nassajian Mojarrad János Pach Gábor Tardos
+ PDF Chat	The Erdos-Szekeres problem on points in convex position – a survey	2000	Walter D. Morris Valeriu Soltan
+	Two extensions of the Erd\H{o}s-Szekeres problem	2017	Andreas F. Holmsen Hossein Nassajian Mojarrad János Pach Gábor Tardos
+ PDF Chat	Erdős–Szekeres Theorem for Point Sets with Forbidden Subconfigurations	2012	Gyula Károlyi Gézá Tóth
+ PDF Chat	Two extensions of the Erdős–Szekeres problem	2020	Andreas F. Holmsen Hossein Nassajian Mojarrad János Pach Gábor Tardos
+	Erdős - Szekeres Theorem for Lines	2013	Imre Bárány Edgardo Roldán-Pensado Gézá Tóth
+	On the Erdos-Szekeres convex polygon problem	2016	Andrew Suk
+	On the Erdos-Szekeres convex polygon problem	2016	Andrew Suk
+	Erd\H{o}s - Szekeres Theorem for Lines	2013	Imre Bárány Edgardo Roldán-Pensado Gézá Tóth
+	An order-refined and generalized version of the Erdos-Szekeres theorem on convex polygons	2006	Iosif Pinelis
+	On $k$-Gons and $k$-Holes in Point Sets	2014	Oswin Aichholzer Ruy Fabila‐Monroy Hernàn González-Aguilar Thomas Hackl Marco A. Heredia Clemens Huemer Jorge Urrutia Pável Valtr Birgit Vogtenhuber
+ PDF Chat	A Partitioned Version of the Erd�s?Szekeres Theorem for Quadrilaterals	2003	Attila Pór
+	On k-gons and k-holes in point sets	2014	Oswin Aichholzer Ruy Fabila‐Monroy Hernàn González-Aguilar Thomas Hackl Marco A. Heredia Clemens Huemer Jorge Urrutia Pável Valtr Birgit Vogtenhuber
+ PDF Chat	Note on the Erdos - Szekeres Theorem	1998	Gézá Tóth Pável Valtr
+	The Erd{\Ho}s-Faber-Lov\'asz conjecture for geometric graphs	2016	Clemens Huemer Dolores Lara Christian Rubio-Montiel
+	A Postscript on Erdos-Szekeres Theorem	2002	Yuqin Zhang
+	Erdős--Szekeres-type problems in the real projective plane	2022	Martin Balko Manfred Scheucher Pável Valtr

Works That Cite This (24)

Action	Title	Year	Authors
+ PDF Chat	Empty rainbow triangles in k-colored point sets	2020	Ruy Fabila‐Monroy Daniel Perz Ana Laura Trujillo-Negrete
+	On Almost Empty Monochromatic Triangles and Convex Quadrilaterals in Colored Point Sets	2019	Jorge Cravioto-Lagos Alejandro Corinto González-Martínez Toshinori Sakai Jorge Urrutia
+	Monochromatic empty triangles in two-colored point sets	2011	János Pach Gézá Tóth
+	Almost empty monochromatic triangles in planar point sets	2015	Deepan Basu Kinjal Basu Bhaswar B. Bhattacharya Sandip Das
+ PDF Chat	Almost Empty Monochromatic Triangles in Planar Point Sets	2013	Deepan Basu Bhaswar B. Bhattacharya Sandip Das
+	A Ramsey-type result for geometric<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si8.gif" display="inline" overflow="scroll"><mml:mi>ℓ</mml:mi></mml:math>-hypergraphs	2014	Dhruv Mubayi Andrew Suk
+	A Note on Empty Balanced Tetrahedra in Two colored Point sets in $\mathbb{R}^3$	2020	José Miguel Díaz-Báñez Ruy Fabila‐Monroy Jorge Urrutia
+	Computational Geometry Column 61	2015	Bernardo M. Ábrego Adrian Dumitrescu Silvia Fernández‐Merchant Csaba D. Tóth
+	The Mathematics of Ferran Hurtado: A Brief Survey	2016	Jorge Urrutia
+	Empty Rainbow Triangles in $k$-colored Point Sets	2020	Ruy Fabila‐Monroy Daniel Perz Ana Laura Trujillo-Negrete

Works Cited by This (25)

Action	Title	Year	Authors
+	Konvexe Fünfecke in ebenen Punktmengen.	1978	Heiko Harborth
+ PDF Chat	A Combinatorial Problem in Geometry	2009	P. Erdős G. Szckeres
+	Problems and results around the Erdos-Szekeres convex polygon theorem	2001	Imre Bárány György Károlyi
+	Ramsey-remainder for convex sets and the Erdős–Szekeres theorem	2001	Gyula Károlyi
+	A generalization of carathéodory's theorem	1982	Imre Bárány
+	On empty triangles determined by points in the plane	1988	Meir Katchalski A. Meir
+ PDF Chat	A Ramsey-Type Theorem in the Plane	1994	Jaroslav Nešetřil Pável Valtr
+	A modular version of the Erdős– Szekeres theorem	2001	György Károlyi J. Pach Gézá Tóth
+ PDF Chat	Empty Simplices in Euclidean Space	1987	Imre Bárány Zoltán Füredi
+ PDF Chat	A Positive Fraction Erdos - Szekeres Theorem	1998	Imre Bárány Pável Valtr