Tverberg Partition Graphs
Combinatorics
2023-10-13 v1
Abstract
Given a finite set of points in , 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}
}