Distinctness conjecture for minor- and union-closed graph families

Let F1\mathcal{F}_1 and F2\mathcal{F}_2 be two distinct minor- and union-closed families of graphs. For a graph family F\mathcal{F}, write GFHG\cong_{\mathcal{F}}H when GG and HH have the same number of homomorphisms from every graph in F\mathcal{F}. Distinctness conjecture. The relations F1\cong_{\mathcal{F}_1} and F2\cong_{\mathcal{F}_2} 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

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.