Adjacency conjecture for partition m-hemimetrics

Let VnV_n be the ground set, and let α(S1,,Sm+1)\alpha(S_1,\dots,S_{m+1}) and α(T1,,Tm+1)\alpha(T_1,\dots,T_{m+1}) be two partition mm-hemimetrics on VnV_n. Two rays are adjacent when they generate a two-dimensional face of the cone, that is, when they are adjacent in the skeleton of PnmP_n^m. Adjacency conjecture for partition m-hemimetrics. The two partition mm-hemimetrics α(S1,,Sm+1)\alpha(S_1,\dots,S_{m+1}) and α(T1,,Tm+1)\alpha(T_1,\dots,T_{m+1}) are nonadjacent in the skeleton of PnmP_n^m if and only if there exist six different subsets Si,Sj,SkS_i,S_j,S_k and Ti,Tj,TkT_{i'},T_{j'},T_{k'} such that

SiSj=TkS_i\mathbin{\cup}S_j=T_{k'}

and

Sk=TiTj.S_k=T_{i'}\mathbin{\cup}T_{j'}.

The conjecture holds for m=1m=1, when all cut semimetrics are adjacent; for nm=2n-m=2, when the graph is J(m+2,2)J(m+2,2); and for (m,n)=(2,5)(m,n)=(2,5) and (3,6)(3,6).

Sources & referencesView supporting material

Primary source

M. Deza and I. Rosenberg, “Small cones of m-hemimetrics”, arXiv:math/0005270 (2001).

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.