The Fine-Grained Complexity of Counting Hypergraph Motifs

Madhumitha Krishnakumar, Marc Roth

Introduced by Lee, Ko, and Shin (VLDB 2020), a hypergraph motif is a connected subhypergraph consisting of three hyperedges whose intersections satisfy a prescribed pattern. Such p…