Adjacency and diameter conjecture for the oriented-multicut skeleton
Adjacency and diameter conjecture for the oriented-multicut skeleton
Let be the cone of oriented multicuts, and let be its skeleton graph. For an oriented partition , write for its reversal, and write when is a proper refinement of ; write when every part of is a proper subset of a part of . Let denote the number of oriented-multicut extreme rays.
Oriented-multicut adjacency conjecture. (i) An oriented multicut is not adjacent to every oriented multicut such that . (ii) The orbit represented by the oriented cut is the unique orbit whose extreme rays are not adjacent only to the oriented multicuts described in (i); its total adjacency is , and this is maximal. (iii) An extreme ray in the orbit represented by is not adjacent only to oriented multicuts for which either , or is a cyclic shift of some with . (iv) The diameter of is .
The source gives these as conjectural adjacency properties; no general verification or resolution is supplied in the provided text.
Sources & referencesView supporting material
Primary source
M. Deza, M. Dutour and E. Panteleeva, “Small cones of oriented semi-metrics”, arXiv:math/0111145 (2002).
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.