Conjectured ridge graphs of partial metric and weighted quasi-metric cones

Let \slPMETn\text{\sl PMET}_n and \slWQMETn\text{\sl WQMET}_n be the partial-metric and weighted quasi-metric cones from the source, and let Ri{{\operatorname{Ri}}} denote their ridge graphs. The vertices LiiL_{ii}, MijM_{ij}, and Trij,kTr_{ij,k} are the corresponding facet classes; two TrTr facets conflict when they have values of different signs on a common position among their indexed coordinates.

Ridge-graph conjecture. (i) Ri(\slPMETn){{\operatorname{Ri}}}(\text{\sl PMET}_n) has diameter 22, with all non-adjacencies given by LiiMikL_{ii}\nsim M_{ik}; MijMji,Mki,Mjk,Trij,kM_{ij}\nsim M_{ji},M_{ki},M_{jk},Tr_{ij,k}; and Trij,kTrij,kTr_{ij,k}\nsim Tr_{i'j',k'} when they conflict. (ii) Ri(\slWQMETn){{\operatorname{Ri}}}(\text{\sl WQMET}_n) has diameter 22 and is obtained from Ri(\slPMETn){{\operatorname{Ri}}}(\text{\sl PMET}_n) by deleting the vertices LiiL_{ii}.

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

Never refreshed

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.