English

Tverberg Partition Graphs

Combinatorics 2023-10-13 v1

Abstract

Given a finite set of points in Rd\mathbb{R}^d, Tverberg's theorem guarantees the existence of partitions of this set into parts whose convex hulls intersect. We introduce a graph structured on the family of Tverberg partitions of a given set of points, whose edges describe closeness between different Tverberg partitions. We prove bounds on the minimum and maximum degree of this graph, the number of vertices of maximal degree, its clique number, and its connectedness.

Keywords

Cite

@article{arxiv.2310.08563,
  title  = {Tverberg Partition Graphs},
  author = {Deborah Oliveros and Érika Roldán and Pablo Soberón and Antonio J. Torres},
  journal= {arXiv preprint arXiv:2310.08563},
  year   = {2023}
}
R2 v1 2026-06-28T12:49:03.755Z