Adjacency conjecture for partition m-hemimetrics
Adjacency conjecture for partition m-hemimetrics
Let be the ground set, and let and be two partition -hemimetrics on . Two rays are adjacent when they generate a two-dimensional face of the cone, that is, when they are adjacent in the skeleton of . Adjacency conjecture for partition m-hemimetrics. The two partition -hemimetrics and are nonadjacent in the skeleton of if and only if there exist six different subsets and such that
and
The conjecture holds for , when all cut semimetrics are adjacent; for , when the graph is ; and for and .
Sources & referencesView supporting material
Primary source
M. Deza and I. Rosenberg, “Small cones of m-hemimetrics”, arXiv:math/0005270 (2001).
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.