3-geodesic conjecture for Dantzig figures
3-geodesic conjecture for Dantzig figures
A -dimensional Dantzig figure is denoted by , where is its graph and are the distinguished vertices. Let be the maximum number of point-distinct geodesics between and , where point-distinct means that any two geodesics have only and in common.
3-geodesic conjecture. For every -dimensional Dantzig figure ,
The paper states that this condition would imply the Strong Dantzig conjecture in that dimension, and hence would provide an approach to the Hirsch conjecture. No resolution is supplied in the source, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Yuji Odaka, “An Approach to the Hirsch Conjecture”, arXiv:math/0608388 (2008).
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.