Convex polytopes in restricted point sets in $\mathbb{R}^d$
Combinatorics
2025-01-30 v4 Metric Geometry
Abstract
For a finite point set , denote by the ratio of the largest to the smallest distances between pairs of points in . Let be the largest integer such that any -point set in general position, satisfying , contains an -point convex independent subset. We determine the asymptotics of as by showing the existence of positive constants and such that for .
Keywords
Cite
@article{arxiv.2204.02487,
title = {Convex polytopes in restricted point sets in $\mathbb{R}^d$},
author = {Boris Bukh and Zichao Dong},
journal= {arXiv preprint arXiv:2204.02487},
year = {2025}
}
Comments
30 pages, 2 figures; added more detailed explanations throughout the paper