Monochromatic empty triangles in two-colored point sets

DOI10.1016/J.DAM.2011.08.026zbMATH Open1277.05071OpenAlexW1993401990MaRDI QIDQ385155FDOQ385155

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

Recommendations

• Monochromatic empty triangles in two-colored point sets
• Empty monochromatic triangles
• Almost empty monochromatic triangles in planar point sets
• On almost empty monochromatic triangles and convex quadrilaterals in colored point sets
• Large bichromatic point sets admit empty monochromatic 4-gons

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)

Cites Work

• Research Problems in Discrete Geometry
• Title not available (Why is that?)
• 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
• Sets with No Empty Convex 7-Gons
• Empty monochromatic triangles
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (18)

• 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
• Monochromatic plane matchings in bicolored point set
• Title not available (Why is that?)
• Almost empty monochromatic triangles in planar point sets
• Monochromatic geometric \(k\)-factors in red-blue sets with white and Steiner points
• Monochromatic equilateral triangles in the unit distance graph
• Monochromatic triangles in two-colored plane
• On monochromatic triangles
• On rainbow quadrilaterals in colored point sets
• Monochromatic empty triangles in two-colored point sets
• On geometric graphs on point sets in the plane
• Title not available (Why is that?)
• The Mathematics of Ferran Hurtado: A Brief Survey
• Title not available (Why is that?)

This page was built for publication: Monochromatic empty triangles in two-colored point sets

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