Monochromatic empty triangles in two-colored point sets

DOI10.1016/j.dam.2011.08.026zbMath1277.05071OpenAlexW1993401990MaRDI QIDQ385155

Géza Tóth, János Pach

Publication date: 29 November 2013

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.08.026

zbMATH Keywords

colored point setsempty triangles

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Coloring of graphs and hypergraphs (05C15) Real and complex geometry (51M99)

Related Items

Drawing the Horton set in an integer grid of minimum size, Almost empty monochromatic triangles in planar point sets, On rainbow quadrilaterals in colored point sets, The Mathematics of Ferran Hurtado: A Brief Survey, On geometric graphs on point sets in the plane, Empty rainbow triangles in \(k\)-colored point sets, A note on empty balanced tetrahedra in two-colored point sets in \(\mathbb{R}^3\), On almost empty monochromatic triangles and convex quadrilaterals in colored point sets

Cites Work

• Empty monochromatic triangles
• Chromatic variants of the Erdős--Szekeres theorem on points in convex position.
• The empty hexagon theorem
• Empty convex hexagons in planar point sets
• Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons
• Research Problems in Discrete Geometry
• Sets with No Empty Convex 7-Gons
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item