Vertex cloning in a graph
ID: vertex-cloning-in-a-graph
Cloning a vertex replaces it by several nonadjacent vertices with identical neighbourhoods. In homomorphism density, conditioning on the images of all other vertices reduces cloning to the inequality from the Jensen inequality. Iterated cloning shows that positive clique homomorphism density forces any fixed complete multipartite blow-up.
New to topics? Read the docs here!