Homomorphism-distinguishing closure conjecture for minor- and union-closed families
Homomorphism-distinguishing closure conjecture for minor- and union-closed families
Let be a family of graphs. Call it homomorphism distinguishing closed if, for every graph , there exist graphs and such that but . 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.
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.