The graph dissimilarity metric conjecture
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.
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
Sign in to submit a solution.
No solutions have been posted yet.