Homomorphism-preserving bijections of finite graphs are trivial
Homomorphism-preserving bijections of finite graphs are trivial
Let be the class of finite simple graphs, and let be a bijection. For graphs , write for the number of graph homomorphisms from to .
Homomorphism cancellation conjecture. If, for all graphs ,
then is the identity map.
This is posed as a generalisation of Lovász's homomorphism cancellation laws in the setting of reconstruction from subgraph posets. The supplied text presents it as a problem, and gives no resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Bhalchandra D. Thatte, “Subgraph posets and graph reconstruction”, arXiv:math/0609574 (2015).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.