Optimal minimum-degree conjecture for Tverberg partition graphs

At least 2 years old · documented by

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)(r−1)+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+1−Tv⁡(d,r))(r−1).\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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.