Homomorphism Tensors and Linear Equations

Martin Grohe, Gaurav Rattan, Tim Seppelt

Lovász (1967) showed that two graphs $G$ and $H$ are isomorphic if and only if they are homomorphism indistinguishable over the class of all graphs, i.e. for every graph $F$, the n…