The dd-step conjecture for simple polytopes

Let PP be a simple dd-polytope with 2d2d facets, and let uu and vv be two complementary vertices, meaning vertices not lying in a common facet. The dd-step conjecture. There is a path of length dd from uu to vv.

This is the crucial n=2dn=2d case underlying the Hirsch and non-revisiting conjectures. Its status is not established by the supplied source context.

Sources & referencesView supporting material

Primary source

Edward D. Kim and Francisco Santos, “An update on the Hirsch conjecture”, arXiv:0907.1186 (2009).

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.