The graph dissimilarity metric conjecture

From papers

Let G1G_1 and G2G_2 be graphs with the same number of vertices, and let Δ\Delta be the dissimilarity measure obtained from the collections of horizontal homologies partitioned by the number of black-coloured vertices. Metric conjecture. The dissimilarity Δ\Delta is a metric on the set of graphs, meaning that

Δ(G1,G2)>0\Delta(G_1,G_2)>0

whenever G1G2G_1\neq G_2. The dissimilarity is already known to be a pseudometric for graphs with a fixed number of vertices; the conjecture asserts that it separates distinct graphs.

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

Daniele Celoria, “Filtered simplicial homology, graph dissimilarity and überhomology”, arXiv:2105.03987 (2022).

Solutions 0

No solutions have been posted yet.