Monotone Bounded-Depth Complexity of Homomorphism Polynomials

C. S. Bhargav, Shiteng Chen, Radu Curticapean +1

For every fixed graph $H$, it is known that homomorphism counts from $H$ and colorful $H$-subgraph counts can be determined in $O(n^{t+1})$ time on $n$-vertex input graphs $G$, whe…