Stress-free geometric graph conjecture
Stress-free geometric graph conjecture
Let be a geometric graph embedded in , with edges joining pairs at the diameter distance. Call 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 is a stress-free geometric graph of diameters in , then is -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.