On 5-Gons and 5-Holes

DOI10.1007/978-3-642-34191-5_1zbMath1374.52020OpenAlexW248560852MaRDI QIDQ4899260

Oswin Aichholzer, Birgit Vogtenhuber, Thomas Hackl

Publication date: 7 January 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-34191-5_1

zbMATH Keywords

discrete geometryErdős-Szekeres-type problem(empty) pentagons

Mathematics Subject Classification ID

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

Related Items

The number of empty four-gons in random point sets, On \(k\)-gons and \(k\)-holes in point sets, Lower bounds for the number of small convex \(k\)-holes, 4-holes in point sets, On 5-Gons and 5-Holes, A superlinear lower bound on the number of 5-holes

Cites Work

• Unnamed Item
• Unnamed Item
• Abstract order type extension and new results on the rectilinear crossing number
• On \(k\)-gons and \(k\)-holes in point sets
• Konvexe Fünfecke in ebenen Punktmengen
• 4-holes in point sets
• The empty hexagon theorem
• Empty convex hexagons in planar point sets
• Research Problems in Discrete Geometry
• A central approach to bound the number of crossings in a generalized configuration
• Sets with No Empty Convex 7-Gons
• On 5-Gons and 5-Holes
• A Note on the Number of Empty Triangles
• Crossing Number Problems
• Planar point sets with a small number of empty convex polygons