Almost empty monochromatic quadrilaterals in planar point sets

DOI10.1134/S0001434618030082zbMATH Open1395.52003OpenAlexW2801525004WikidataQ129975455 ScholiaQ129975455MaRDI QIDQ722152FDOQ722152

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

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

zbMATH Keywords

discrete geometrycolored point setsempty polygons[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs-Szekeres+theorem&go=Go Erd��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)

Cites Work

• Research Problems in Discrete Geometry
• Title not available (Why is that?)
• Title not available (Why is that?)
• Konvexe Fünfecke in ebenen Punktmengen
• Chromatic variants of the Erdős--Szekeres theorem on points in convex position.
• On the Erdös-Szekeres problem
• The empty hexagon theorem
• Empty convex hexagons in planar point sets
• Almost empty monochromatic triangles in planar point sets
• Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons
• Title not available (Why is that?)
• Computer solution to the 17-point Erdős-Szekeres problem
• Sets with No Empty Convex 7-Gons
• Almost empty polygons
• Title not available (Why is that?)
• Title not available (Why is that?)
• Convex independent sets and 7-holes in restricted planar point sets
• Characterizing and efficiently computing quadrangulations of planar point sets
• Matching edges and faces in polygonal partitions
• Quadrangulations of planar sets
• No quadrangulation is extremely odd

Cited In (4)

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