On empty hexagons

MaRDI QIDQ3514531zbMATH OpenFDO

Authors Pavel Valtr

Publication date 21 July 2008

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

Recommendations

• Empty convex hexagons in planar point sets
• The empty hexagon theorem
• Almost empty polygons
• Empty convex hexagons in planar point sets
• Finding sets of points without empty convex 6-gons

Cited in

(17)

• On almost empty monochromatic triangles and convex quadrilaterals in colored point sets
• Two disjoint 5-holes in point sets
• Almost empty hexagons
• Large convex holes in random point sets
• The empty hexagon theorem
• Decompositions, partitions, and coverings with convex polygons and pseudo-triangles
• A simple proof for open cups and caps
• On the minimum size of a point set containing a 5-hole and double disjoint 3-holes
• Computer solution of the almost empty hexagon problem
• Disjoint empty convex pentagons in planar point sets
• Finding sets of points without empty convex 6-gons
• Specified holes with pairwise disjoint interiors in planar point sets
• On pseudo-convex partitions of a planar point set
• Every large point set contains many collinear points or an empty pentagon
• A SAT attack on Erdős-Szekeres numbers in \(\mathbb{R}^d\) and the empty hexagon theorem
• Almost empty monochromatic triangles in planar point sets
• Holes and islands in random point sets

This page was built for publication: On empty hexagons

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