Conjectured ridge graphs of partial metric and weighted quasi-metric cones
Conjectured ridge graphs of partial metric and weighted quasi-metric cones
Let and be the partial-metric and weighted quasi-metric cones from the source, and let denote their ridge graphs. The vertices , , and are the corresponding facet classes; two facets conflict when they have values of different signs on a common position among their indexed coordinates.
Ridge-graph conjecture. (i) has diameter , with all non-adjacencies given by ; ; and when they conflict. (ii) has diameter and is obtained from by deleting the vertices .
These claims describe the full non-adjacency patterns in the ridge graphs of two families of polyhedral cones. The source calls the proofs tedious but easy and supplies no evidence that the conjectures have been resolved.
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.