The spanning conjecture for short paths in polytopes

Let PP be a (d,2d1)(d,2d-1)-polytope with graph GPG_P, and let x,yx,y be vertices of PP. A collection of (x,y)(x,y) paths spans the graph if removing one vertex from every path disconnects the graph. Spanning conjecture. The set of (x,y)(x,y) paths of PP of length d1d-1 or dd spans the polytope for every pair (x,y)(x,y). This is presented as a sufficient statement for the dd-step conjecture, but the source gives no resolution.

Sources & referencesView supporting material

Primary source

Sandeep Koranne and Anand Kulkarni, “Combinatorial Polytope Enumeration”, arXiv:0908.1619 (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.