The graph dissimilarity metric conjecture

About 5 years old · traced to

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 G1≠G2G_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.

References

Primary source

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

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.