On almost empty monochromatic triangles and convex quadrilaterals in colored point sets

DOI10.1007/S00373-019-02081-8MaRDI QIDQ2287740zbMATH OpenOpenAlexWikidataFDO

Authors Jorge Cravioto-Lagos, Alejandro Corinto González-Martínez, Toshinori Sakai, J. Urrutia

Publication date 21 January 2020

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-019-02081-8

zbMATH Keywords

almost emptycolored point setconvex decompositionflippable edgemonochromatic convex quadrilateralmonochromatic triangle

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Coloring of graphs and hypergraphs (05C15) Ramsey theory (05D10) Other problems of combinatorial convexity (52A37) Erd?s problems and related topics of discrete geometry (52C10)

Recommendations

• Large bichromatic point sets admit empty monochromatic 4-gons
• Almost empty monochromatic quadrilaterals in planar point sets
• Monochromatic empty triangles in two-colored point sets
• Monochromatic empty triangles in two-colored point sets
• Almost empty monochromatic triangles in planar point sets

Cites work

• A note on convex decompositions of a set of points in the plane
• Almost empty polygons
• Blocking the \(k\)-holes of point sets in the plane
• Characterizing and efficiently computing quadrangulations of planar point sets
• Chromatic variants of the Erdős--Szekeres theorem on points in convex position.
• Computer solution to the 17-point Erdős-Szekeres problem
• Covering the convex quadrilaterals of point sets
• Empty convex hexagons in planar point sets
• Empty monochromatic triangles
• Flipping edges in triangulations
• scientific article; zbMATH DE number 3649571 (Why is no real title available?)
• scientific article; zbMATH DE number 3168302 (Why is no real title available?)
• scientific article; zbMATH DE number 5019923 (Why is no real title available?)
• scientific article; zbMATH DE number 3354154 (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
• Minimum convex partition of a constrained point set
• Monochromatic empty triangles in two-colored point sets
• On \(k\)-gons and \(k\)-holes in point sets
• On convex decompositions of a planar point set
• On empty hexagons
• On empty triangles determined by points in the plane
• Plane Graphs with Parity Constraints
• Sets with No Empty Convex 7-Gons
• SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS
• Simultaneously flippable edges in triangulations
• The empty hexagon theorem

Cited in

(12)

• A note on empty balanced tetrahedra in two-colored point sets in \(\mathbb{R}^3\)
• On rainbow quadrilaterals in colored point sets
• Monochromatic geometric k-factors in red-blue sets with white and Steiner points
• Almost empty monochromatic triangles in planar point sets
• Large bichromatic point sets admit empty monochromatic 4-gons
• The Mono- and Bichromatic Empty Rectangle and Square Problems in All Dimensions
• Monochromatic empty triangles in two-colored point sets
• Monochromatic empty triangles in two-colored point sets
• scientific article; zbMATH DE number 2150258 (Why is no real title available?)
• Convex quadrangulations of bichromatic point sets
• Almost empty monochromatic polygons in planar point sets
• Almost empty monochromatic quadrilaterals in planar point sets

This page was built for publication: On almost empty monochromatic triangles and convex quadrilaterals in colored point sets

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