Ramsey multiplicity of apices of trees
Ramsey multiplicity of apices of trees
A graph $H$ is common if its Ramsey multiplicity, i.e., the minimum number of monochromatic copies of $H$ contained in any $2$-edge-coloring of $K_n$, is asymptotically the same as the number of monochromatic copies in the random $2$-edge-coloring of $K_n$. Erd\H{o}s conjectured that every complete graph is common, which was …