Distinctness conjecture for minor- and union-closed graph families
Distinctness conjecture for minor- and union-closed graph families
Let and be two distinct minor- and union-closed families of graphs. For a graph family , write when and have the same number of homomorphisms from every graph in . Distinctness conjecture. The relations and are distinct. This is the paper's main conjecture and is motivated by the question of whether minor- and union-closed families yield different homomorphism indistinguishability relations; its status is presented as 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
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.