Linear-degree conjecture for Tverberg graphs

Let q2q\geq 2 be a prime power, d1d\geq 1, and let GG be a graph on (d+1)(q1)+1(d+1)(q-1)+1 vertices. A graph is a (d,q)(d,q)--Tverberg graph if it has the corresponding Tverberg property for parameters dd and qq. Linear-degree conjecture. There is a constant kk such that, whenever the maximal degree of GG is less than kqkq, GG is a (d,q)(d,q)--Tverberg graph. The conjecture proposes a substantial improvement over the sufficient bound D(D+1)<qD(D+1)<q; its status is unclear from the supplied text.

Sources & referencesView supporting material

Primary source

Alexander Engstrom, “A local criterion for Tverberg graphs”, arXiv:1002.3447 (2011).

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.