Clique-minor separating-pair conjecture
Clique-minor separating-pair conjecture
Let . Clique-minor separating-pair conjecture. There exist non-isomorphic graphs and such that
Here is the complete graph on vertices. The paper says that proving this conjecture for every would suffice to prove the non-isomorphism conjecture for proper minor- and union-closed families; it is left open.
Sources & referencesView supporting material
Primary source
David E. Roberson, “Oddomorphisms and homomorphism indistinguishability over graphs of bounded degree”, arXiv:2206.10321 (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
Sign in to submit a solution.
No solutions have been posted yet.