Empty rainbow triangles in k-colored point sets

DOI10.1016/J.COMGEO.2020.101731MaRDI QIDQ1984595zbMATH OpenOpenAlexFDO

Authors R. Fabila-Monroy, Daniel Perz, Ana Laura Trujillo-Negrete

Publication date 16 September 2021

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2007.07863

zbMATH Keywords

\(k\)-holesempty trianglesErdős-Szekeres

Mathematics Subject Classification ID

Discrete geometry (52Cxx) Computer science support for mathematical research and practice (68Vxx)

Recommendations

• Empty monochromatic triangles
• Rainbow polygons for colored point sets in the plane
• Monochromatic empty triangles in two-colored point sets
• Almost empty monochromatic triangles in planar point sets
• Monochromatic empty triangles in two-colored point sets

Cites work

• A note on the number of empty triangles
• A superlinear lower bound on the number of 5-holes
• Almost empty monochromatic quadrilaterals in planar point sets
• Almost empty monochromatic triangles in planar point sets
• Chromatic variants of the Erdős--Szekeres theorem on points in convex position.
• Convex independent sets and 7-holes in restricted planar point sets
• Empty convex hexagons in planar point sets
• Empty monochromatic triangles
• Empty Simplices in Euclidean Space
• scientific article; zbMATH DE number 3649571 (Why is no real title available?)
• scientific article; zbMATH DE number 4024179 (Why is no real title available?)
• scientific article; zbMATH DE number 2150258 (Why is no real title available?)
• scientific article; zbMATH DE number 2109444 (Why is no real title available?)
• scientific article; zbMATH DE number 881170 (Why is no real title available?)
• scientific article; zbMATH DE number 7662671 (Why is no real title available?)
• Konvexe Fünfecke in ebenen Punktmengen
• Large bichromatic point sets admit empty monochromatic 4-gons
• Lower bounds for the number of small convex \(k\)-holes
• Monochromatic empty triangles in two-colored point sets
• On balanced 4-holes in bichromatic point sets
• On empty triangles determined by points in the plane
• On Erdős-Szekeres-type problems
• Planar point sets with a small number of empty convex polygons
• Planar sets with few empty convex polygons
• Sets with No Empty Convex 7-Gons
• The empty hexagon theorem

Cited in

(6)

• A note on empty balanced tetrahedra in two-colored point sets in \(\mathbb{R}^3\)
• Rainbow polygons for colored point sets in the plane
• On rainbow quadrilaterals in colored point sets
• Rainbow colorings of some geometrically defined uniform hypergraphs in the plane
• Empty Triangles in Generalized Twisted Drawings of $K_n$
• Empty Rainbow Triangles in k-colored Point Sets

This page was built for publication: Empty rainbow triangles in \(k\)-colored point sets

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