Almost empty monochromatic quadrilaterals in planar point sets

DOI10.1134/S0001434618030082MaRDI QIDQ722152zbMATH OpenOpenAlexWikidataFDO

Authors Ling Liu, Yuqin Zhang

Publication date 23 July 2018

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0001434618030082

zbMATH Keywords

discrete geometrycolored point setsempty polygonsErdős-Szekeres theorem

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Coloring of graphs and hypergraphs (05C15) Convex sets in (2) dimensions (including convex curves) (52A10) Erd?s problems and related topics of discrete geometry (52C10)

Recommendations

• 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
• On the number of empty convex quadrilaterals of a finite set in the plane
• Monochromatic empty triangles in two-colored point sets

Cites work

• scientific article; zbMATH DE number 3649571 (Why is no real title available?)
• scientific article; zbMATH DE number 1017008 (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 3019031 (Why is no real title available?)
• Almost empty monochromatic triangles in planar point sets
• Almost empty polygons
• 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
• Convex independent sets and 7-holes in restricted planar point sets
• Empty convex hexagons in planar point sets
• Konvexe Fünfecke in ebenen Punktmengen
• Large bichromatic point sets admit empty monochromatic 4-gons
• Matching edges and faces in polygonal partitions
• No quadrangulation is extremely odd
• On the Erdös-Szekeres problem
• Quadrangulations of planar sets
• Research Problems in Discrete Geometry
• Sets with No Empty Convex 7-Gons
• The empty hexagon theorem

Cited in

(8)

• A note on empty balanced tetrahedra in two-colored point sets in \(\mathbb{R}^3\)
• Empty rainbow triangles in \(k\)-colored point sets
• On almost empty monochromatic triangles and convex quadrilaterals in colored point sets
• Almost empty monochromatic polygons in planar point sets
• Monochromatic plane matchings in bicolored point set
• 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

This page was built for publication: Almost empty monochromatic quadrilaterals in planar point sets

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