Listing 4-Cycles

Amir Abboud, Seri Khoury, Oree Leibowitz +1

In this note we present an algorithm that lists all $4$-cycles in a graph in time $\tilde{O}(\min (n^2,m^{4/3})+t)$ where $t$ is their number. Notably, this separates $4$-cycle list…