Stress-free geometric graph conjecture

Let GG be a geometric graph embedded in Rd\mathbb R^d, with edges joining pairs at the diameter distance. Call GG stress-free if there are no not-all-zero edge weights whose weighted edge vectors sum to zero at every vertex. Stress-free geometric graph conjecture. If GG is a stress-free geometric graph of diameters in Rd\mathbb R^d, then GG is (d+1)(d+1)-colorable. The source presents this as the finite case of its transversality conjecture and gives no resolution status.

Sources & referencesView supporting material

Primary source

Gil Kalai, “Some old and new problems in combinatorial geometry I: Around Borsuk's problem”, arXiv:1505.04952 (2015).

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.