Conjectured skeletons and non-adjacencies for partial metric and weighted quasi-metric cones
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.