Empty monochromatic triangles

DOI10.1016/J.COMGEO.2009.04.002MaRDI QIDQ833720zbMATH OpenOpenAlexDBLPWikidataFDO

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

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

zbMATH Keywords

colored point setsempty convex polygonsmonochromatic triangles

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 881170 (Why is no real title available?)
• A decomposition theorem for partially ordered sets
• Chromatic variants of the Erdős--Szekeres theorem on points in convex position.
• Crossing Number Problems
• Empty Simplices in Euclidean Space
• Empty convex hexagons in planar point sets
• Large bichromatic point sets admit empty monochromatic 4-gons
• Monochromatic empty triangles in two-colored point sets
• On empty convex polygons in a planar point set
• On empty triangles determined by points in the plane
• Planar point sets with a small number of empty convex polygons
• Planar sets with few empty convex polygons
• Research Problems in Discrete Geometry
• Sets with No Empty Convex 7-Gons
• The empty hexagon theorem

Cited in

(16)

• On almost empty monochromatic triangles and convex quadrilaterals in colored point sets
• Empty triangles in drawings of the complete graph
• Blocking the \(k\)-holes of point sets in the plane
• On rainbow quadrilaterals in colored point sets
• scientific article; zbMATH DE number 2150258 (Why is no real title available?)
• Monochromatic empty triangles in two-colored point sets
• A note on empty balanced tetrahedra in two-colored point sets in \(\mathbb{R}^3\)
• Empty rainbow triangles in \(k\)-colored point sets
• Discrete geometry on colored point sets in the plane -- a survey
• Drawing the Horton set in an integer grid of minimum size
• The Mathematics of Ferran Hurtado: A Brief Survey
• Monochromatic empty triangles in two-colored point sets
• Empty monochromatic simplices
• Large bichromatic point sets admit empty monochromatic 4-gons
• Almost empty monochromatic triangles in planar point sets
• On geometric graphs on point sets in the plane

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)