English

Big convex polytopes or rich hyperplanes

Combinatorics 2025-06-02 v3

Abstract

For natural numbers nn and l>d2l > d \geq 2, let ESd(l,n)ES_d(l,n) be the minimum NN such that any set of at least NN points in Rd\mathbb{R}^d contains either ll points contained in a common (d1)(d-1)-dimensional hyperplane or nn points in convex position. In this paper, we give the upper and lower bounds for ESd(l,n)ES_d(l,n).

Keywords

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

R2 v1 2026-06-28T20:58:31.913Z