Dantzig conjecture for the deformation graph of Dantzig figures
Dantzig conjecture for the deformation graph of Dantzig figures
Let be the graph of -dimensional Dantzig figures under fundamental deformations, and let 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 is strongly connected: for any vertices of , there is an oriented path from to .
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
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.