Induced-ridge-graph conjecture for m-hemimetric cones
Induced-ridge-graph conjecture for m-hemimetric cones
Let , , and be the corresponding cones of -hemimetrics, and let the ridge graph of a cone have the facets as vertices, with adjacency when two facets meet in a ridge. Induced-ridge-graph conjecture. The ridge graph of is an induced subgraph of the ridge graph of , and the ridge graph of is an induced subgraph of the ridge graph of . In , the two vertex orbits are and , consisting respectively of simplex inequalities and nonnegativity inequalities. The conjecture concerns the general inclusion pattern of these ridge graphs; the source gives computational observations for small parameters but no general proof.
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 and I. Rosenberg, “Small cones of m-hemimetrics”, arXiv:math/0005270 (2001).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.