English

Fixing a hole

Combinatorics 2022-11-11 v2

Abstract

We show that any finite SRdS \subset \mathbb{R}^d in general position has arbitrarily large supersets TST \supseteq S in general position with the property that TT contains no empty convex polygon, or hole, with CdC_d points, where CdC_d is an integer that depends only on the dimension dd. This generalises results of Horton and Valtr which treat the case S=S = \emptyset. The key step in our proof, which may be of independent interest, is to show that there are arbitrarily small perturbations of the set of lattice points [n]d[n]^d with no large holes.

Keywords

Cite

@article{arxiv.2108.07087,
  title  = {Fixing a hole},
  author = {David Conlon and Jeck Lim},
  journal= {arXiv preprint arXiv:2108.07087},
  year   = {2022}
}

Comments

17 pages

R2 v1 2026-06-24T05:09:06.403Z