English

On the number of vertices of projective polytopes

Combinatorics 2021-07-07 v2

Abstract

Let XX be a configuration of nn points in Rd\mathbb{R}^d. What is the maximum number of vertices that conv(T(X))conv(T(X)) can have among all the possible permissible projective transformations TT? In this paper, we investigate this and connected questions. After presenting several upper bounds, we study a closely related problem (via Gale transforms) concerning the number of minimal Radon partitions of a set of points. We then present some bounds for this number that enable us to partially answer a question due to Pach and Szegedy. We also discuss another related problem concerning the size of topes in arrangements of hyperplanes.

Keywords

Cite

@article{arxiv.1810.02671,
  title  = {On the number of vertices of projective polytopes},
  author = {Natalia García-Colín and Luis Pedro Montejano and Jorge Luis Ramírez Alfonsín},
  journal= {arXiv preprint arXiv:1810.02671},
  year   = {2021}
}