3-geodesic conjecture for Dantzig figures

A dd-dimensional Dantzig figure is denoted by (P,x,y)(P,x,y), where PP is its graph and x,yx,y are the distinguished vertices. Let m(P:x,y)m(P:x,y) be the maximum number of point-distinct geodesics between xx and yy, where point-distinct means that any two geodesics have only xx and yy in common.

3-geodesic conjecture. For every dd-dimensional Dantzig figure (P,x,y)(P,x,y),

m(P:x,y)3.m(P:x,y)\geq 3.

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

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.