ACO Seminar - Alexander Polyanskii

October 1, 2026  3:00PM—4:00PM

Location:
In Person - Wean Hall 8220

Speaker:
ALEXANDER POLYANSKII, Assistant Professor, Department of Mathematics, Emory University
https://polyanskii.com/

In this talk, I will discuss a tight colorful dimension-free Tverberg theorem. If P₁,…,_k are finite disjoint sets of n points in a Euclidean space, then our result guarantees a partition of the union P₁∪⋯∪P_k into n rainbow sets of size k such that a single ball intersects the convex hull of every set. The radius of this ball depends only on the number of color classes, the number of rainbow sets, and the largest diameter of a color class --- not on the dimension of the ambient space. Moreover, the resulting bound is best possible.

The key tool is a Pythagorean-type subadditivity property of the Chebyshev radius, which is of independent interest. Given sequences X = (x₁,…,x_n) and Y = (y₁,…,y_n) of points in a Euclidean space, contained in balls of radii R_X and R_Y, respectively, one can re-enumerate Y so that the pointwise-sum sequence Z = X + Y is contained in a ball of radius satisfying R^2/Z ≤ R^2/X + R^2/Y.

This is joint work with Polina Barabanshchikova and Grigory Ivanov.

4:00 pm ⇢ Jane Street-sponsored tea and cookies in the math lounge, Wean 6220 (bring your mug!).

For More Information:
rkrueger@andrew.cmu.edu

Add event to Google
Add event to iCal