Bipartite four-cycle density

ID: bipartite-four-cycle-density

This is the part-preserving homomorphism density of a four-cycle in a bipartite graph with independently uniform labels in the first part and in the second. Repeated labels are included. It equals the fourth power of the four-cycle norm of the adjacency indicator function. It differs at finite sizes from a count requiring four distinct vertices.

New to topics? Read the docs here!