Fixing a hole
Combinatorics
2022-11-11 v2
Abstract
We show that any finite in general position has arbitrarily large supersets in general position with the property that contains no empty convex polygon, or hole, with points, where is an integer that depends only on the dimension . This generalises results of Horton and Valtr which treat the case . 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 with no large holes.
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