Minimum Number of Monochromatic Subgraphs of a Random Graph

Yatin Dandi, David Gamarnik, Haodong Zhu

We consider the problem of minimizing the number of monochromatic subgraphs of a random graph, when each node of the host graph is assigned one of the two colors. Using a recently…