Conjectured skeletons and non-adjacencies for partial metric and weighted quasi-metric cones
Let be the Stirling number counting partitions of an -element set into two nonempty blocks. For a polyhedral cone, write for its skeleton, for the complete graph on vertices, for the complete bipartite graph, and for disjoint union. Let , , and denote the corresponding cones used in the source; and denote the indicated cut and weight vertices.
Skeleton conjecture. (i) and is a subgraph of . (ii) The complement of is ; its skeleton has diameter , and all non-adjacencies are of the forms and .
The claims concern the adjacency structure of skeleton graphs of cones of oriented cuts, weighted quasi-metrics, and discrete weighted metrics. The paper says that the proofs should be tedious but easy, but the supplied material gives no resolution evidence.
References
Primary source
Michel Deza, Elena Deza and Janoš Vidali, “Cones of Weighted and Partial Metrics”, arXiv:1101.0517 (2011).
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
No solutions have been posted yet.