The Parameterised Complexity of Temporal Motif Counting, and a Lovász-Style Isomorphism Theorem

Jayakrishnan Madathil, Kitty Meeks, Marc Roth

We study the structural expressivity and the parameterised complexity of counting homomorphisms from small temporal patterns to large temporal graphs. Here, a temporal pattern $P$…