Homomorphism-distinguishing closure conjecture for minor- and union-closed families

About 4 years old · traced to

Let F\mathcal{F} be a family of graphs. Call it homomorphism distinguishing closed if, for every graph F∉FF\notin\mathcal{F}, there exist graphs GG and HH such that G≅FHG\cong_{\mathcal{F}}H but hom⁡(F,G)≠hom⁡(F,H)\hom(F,G)\ne\hom(F,H). Homomorphism-distinguishing closure conjecture. Every minor- and union-closed class of graphs is homomorphism distinguishing closed. The paper states that this conjecture is equivalent to the preceding conjectures and remains open.

References

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.