Big convex polytopes or rich hyperplanes
Combinatorics
2025-06-02 v3
Abstract
For natural numbers and , let be the minimum such that any set of at least points in contains either points contained in a common -dimensional hyperplane or points in convex position. In this paper, we give the upper and lower bounds for .
Cite
@article{arxiv.2501.03645,
title = {Big convex polytopes or rich hyperplanes},
author = {Koki Furukawa},
journal= {arXiv preprint arXiv:2501.03645},
year = {2025}
}
Comments
6 pages, 3 figures