Triangle counting is a fundamental problem in the analysis of large graphs. There is a rich body of work on this problem, in varying …