Given a finite set of points in $\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.
%0 Journal Article
%1 Oliveros2023-tl
%A Oliveros, Deborah
%A Roldán, Érika
%A Soberón, Pablo
%A Torres, Antonio J
%D 2023
%K Yaff
%T Tverberg Partition Graphs
%X Given a finite set of points in $\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.
@article{Oliveros2023-tl,
abstract = {Given a finite set of points in $\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.},
added-at = {2025-01-29T13:56:59.000+0100},
author = {Oliveros, Deborah and Rold{\'a}n, {\'E}rika and Sober{\'o}n, Pablo and Torres, Antonio J},
biburl = {https://puma.scadsai.uni-leipzig.de/bibtex/25e1c26ec01c56c75d3a80f6cb7e55679/cosp536g},
eprint = {2310.08563},
interhash = {9f6b72f51e29c21328fa8b93987b2a8d},
intrahash = {5e1c26ec01c56c75d3a80f6cb7e55679},
keywords = {Yaff},
primaryclass = {math.CO},
timestamp = {2025-01-29T14:05:07.000+0100},
title = {Tverberg Partition Graphs},
year = 2023
}