The spanning conjecture for short paths in polytopes
The spanning conjecture for short paths in polytopes
Let be a -polytope with graph , and let be vertices of . A collection of paths spans the graph if removing one vertex from every path disconnects the graph. Spanning conjecture. The set of paths of of length or spans the polytope for every pair . This is presented as a sufficient statement for the -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
Sign in to submit a solution.
No solutions have been posted yet.