Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Let's Talk About Tverberg Partition Graphs

Algebra & Discrete Mathematics

Speaker: Antonio J. Torres, UC Davis
Location: 2112 MSB
Start time: Tue, Oct 31 2023, 4:10PM

The study of the intersection properties of convex sets is a central topic in discrete geometry. One of the most important results in this area is Tverberg's theorem, proved in 1966. This theorem guarantees that for any set of points $S\subset \mathbb{R}^d$ sufficiently large, there exists a partition into $r$ subsets whose convex hulls intersect, such partitions are called Tverberg partitions.
Not much is known about the structure of such partitions. Even finding optimal lower bounds for the number of Tverberg partitions when $|S| =(d + 1)(r-1) + $1 is a famous open problem known as the Sierksma's conjecture.

In this talk, we will talk about the Tverberg partition graph of a set of points $S$, which has the set of Tverberg partitions as vertices and where the edge connectivity measures how different the partitions are. We will analyze some of the structural properties of said graph, such as: the connectivity, the clan number and the distribution of the degrees.