Dantzig conjecture for the deformation graph of Dantzig figures

Let D(d)D(d) be the graph of dd-dimensional Dantzig figures under fundamental deformations, and let E(d)E(d) be the subgraph with the same vertices whose edges correspond to good fundamental deformations. A directed path is an oriented path following the edge orientations.

Dantzig conjecture. The graph E(d)E(d) is strongly connected: for any vertices x,yx,y of E(d)E(d), there is an oriented path from xx to yy.

This is introduced as one of the paper's basic conjectures in its proposed deformation program for approaching the Hirsch conjecture. The source does not give evidence of a resolution, 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.