Adjacency and diameter conjecture for the ridge graph of the quasi-semimetric cone
Adjacency and diameter conjecture for the ridge graph of the quasi-semimetric cone
Let be the cone of quasi-semimetrics, with triangle facets, non-negativity facets , and ridge graph whose nodes are the facets of and whose edges join adjacent facets. Two vectors are conflicting if they have components with nonzero values of different signs.
Adjacency and diameter conjecture. (i) A triangle facet is adjacent to a facet if and only if they are non-conflicting. (ii) The non-negativity facets and are adjacent if and only if neither nor . (iii) The diameter of is . (iv) The ridge graph is an induced subgraph of .
These assertions were checked by computer for . The diameter assertion follows formally from the proposed adjacency criteria together with the preceding non-adjacency results, but the general adjacency and induced-subgraph claims remain open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
M. Deza, M. Dutour and E. Panteleeva, “Small cones of oriented semi-metrics”, arXiv:math/0111145 (2002).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.