Empty monochromatic triangles

DOI10.1016/J.COMGEO.2009.04.002zbMATH Open1193.52008DBLPjournals/comgeo/AichholzerMFHHU09OpenAlexW2108355214WikidataQ61732485 ScholiaQ61732485MaRDI QIDQ833720FDOQ833720

D. Flores-Peñaloza, R. Fabila-Monroy, T. Hackl, J. Urrutia, Clemens Huemer, Oswin Aichholzer

Publication date: 14 August 2009

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2009.04.002

Recommendations

• Large bichromatic point sets admit empty monochromatic 4-gons
• Monochromatic empty triangles in two-colored point sets
• Monochromatic empty triangles in two-colored point sets
• Chromatic variants of the Erdős--Szekeres theorem on points in convex position.
• Almost empty monochromatic triangles in planar point sets

zbMATH Keywords

colored point setsempty convex polygonsmonochromatic triangles

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Real and complex geometry (51M99)

Cites Work

• Research Problems in Discrete Geometry
• On empty triangles determined by points in the plane
• Planar sets with few empty convex polygons
• Empty Simplices in Euclidean Space
• Title not available (Why is that?)
• Planar point sets with a small number of empty convex polygons
• Chromatic variants of the Erdős--Szekeres theorem on points in convex position.
• The empty hexagon theorem
• Empty convex hexagons in planar point sets
• A decomposition theorem for partially ordered sets
• Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons
• Sets with No Empty Convex 7-Gons
• On empty convex polygons in a planar point set
• Crossing Number Problems
• Monochromatic empty triangles in two-colored point sets

Cited In (15)

• A note on empty balanced tetrahedra in two-colored point sets in \(\mathbb{R}^3\)
• Empty rainbow triangles in \(k\)-colored point sets
• Empty monochromatic simplices
• On almost empty monochromatic triangles and convex quadrilaterals in colored point sets
• Drawing the Horton set in an integer grid of minimum size
• Almost empty monochromatic triangles in planar point sets
• Monochromatic empty triangles in two-colored point sets
• On rainbow quadrilaterals in colored point sets
• Discrete geometry on colored point sets in the plane -- a survey
• Monochromatic empty triangles in two-colored point sets
• Blocking the \(k\)-holes of point sets in the plane
• On geometric graphs on point sets in the plane
• The Mathematics of Ferran Hurtado: A Brief Survey
• Title not available (Why is that?)
• Empty triangles in drawings of the complete graph

This page was built for publication: Empty monochromatic triangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q833720)