The graph dissimilarity metric conjecture
Let and be graphs with the same number of vertices, and let be the dissimilarity measure obtained from the collections of horizontal homologies partitioned by the number of black-coloured vertices. Metric conjecture. The dissimilarity is a metric on the set of graphs, meaning that
whenever . 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.