The triangle count of a finite simple graph is the number of unordered triples of vertices inducing a triangle in a graph. In a tripartite graph with parts and adjacency indicator functions , it equals , using uniform expectations on nonempty parts.
New to topics? Read the docs here!