Bounded-excess connectivity conjecture for Tverberg partition graphs

From papers

Let SS be a finite set of points in \mathdsRd\mathds{R}^d, let rr be a positive integer, and let GT[S,r]G_T[S,r] denote the Tverberg rr-partition graph of SS. Let

Tv(d,r)=(d+1)(r1)+1.\operatorname{Tv}(d,r)=(d+1)(r-1)+1.

The bounded-excess connectivity conjecture. There exists a constant k(d)k(d) depending only on dd such that GT[S,r]G_T[S,r] is connected whenever

STv(d,r)+k(d),|S|\geq \operatorname{Tv}(d,r)+k(d),

with k(1)=1k(1)=1. The authors motivate this by the general connectivity bound and computational observations in the plane, and conjecture that the bound 3Tv(d,r)13\operatorname{Tv}(d,r)-1 is not optimal; the source does not resolve the existence of such a dimension-dependent constant.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Deborah Oliveros, Érika Roldán, Pablo Soberón and Antonio J. Torres, “Tverberg Partition Graphs”, arXiv:2310.08563 (2023).

Solutions 0

No solutions have been posted yet.