Optimal minimum-degree conjecture for Tverberg partition graphs

From papers

Let SS be a set of nn points in \mathdsRd\mathds{R}^d in strong general position, and let GT[S,r]G_T[S,r] be its Tverberg rr-partition graph. Write δ(GT[S,r])\delta(G_T[S,r]) for the minimum degree of this graph, and let

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

For n>Tv(d,r)n>\operatorname{Tv}(d,r), the minimum-degree conjecture. The minimum degree is

δ(GT[S,r])=(n+1Tv(d,r))(r1).\delta(G_T[S,r])=(n+1-\operatorname{Tv}(d,r))(r-1).

The paper has established lower and upper degree bounds, and this conjecture asserts that the lower bound is attained for every strongly general-position configuration. Its resolution is not given in the source.

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.