On the number of vertices of projective polytopes
Combinatorics
2021-07-07 v2
Abstract
Let be a configuration of points in . What is the maximum number of vertices that can have among all the possible permissible projective transformations ? 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}
}