On convex holes in d-dimensional point sets

DOI10.1017/S0963548321000195MaRDI QIDQ5886309zbMATH OpenFDO

Authors Boris Bukh, Ting-Wei Chao, Ron Holzman

Publication date 31 March 2023

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2007.08972

zbMATH Keywords

(t,m,s)-netsconvex holesErdős-Szekeres theorem

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Erd?s problems and related topics of discrete geometry (52C10)

Recommendations

• Sets in \(\mathbb{R}^ d\) with no large empty convex subsets
• Large convex holes in random point sets
• Holes in 2-convex point sets
• Holes in 2-convex point sets
• Tight bounds on the expected number of holes in random point sets

Cites work

• A construction of low-discrepancy sequences using global function fields
• A new lower bound on the \(t\)-parameter of \((t,s)\)-sequences
• A superlinear lower bound on the number of 5-holes
• Digital almost nets
• Empty convex hexagons in planar point sets
• Empty Simplices in Euclidean Space
• Konvexe Fünfecke in ebenen Punktmengen
• Low-discrepancy sequences and global function fields with many rational places
• On empty triangles determined by points in the plane
• On some problems of elementary and combinatorial geometry
• Sets in \(\mathbb{R}^ d\) with no large empty convex subsets
• Sets with No Empty Convex 7-Gons
• The empty hexagon theorem

Cited in

(12)

• Sets in \(\mathbb{R}^ d\) with no large empty convex subsets
• On point sets fixing a convex body from within
• Digital almost nets
• On \(k\)-convex point sets
• scientific article; zbMATH DE number 6832267 (Why is no real title available?)
• Point Selections and Weak ε-Nets for Convex Hulls
• The number of holes in the union of translates of a convex set in three dimensions
• Ducci iterates and similar ordering of visible points in convex regions
• Fixing a hole
• A SAT attack on Erdős-Szekeres numbers in \(\mathbb{R}^d\) and the empty hexagon theorem
• On convex holes in d-dimensional point sets
• Erdős-Szekeres-type problems in the real projective plane

This page was built for publication: On convex holes in d-dimensional point sets

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