Sidorenko inequality for trees
ID: sidorenko-inequality-for-trees
Every tree satisfies the Sidorenko conjecture. If a bipartite host graph has edge density , then a uniformly random bipartition-respecting map from a -vertex tree into the host is a graph homomorphism with probability at least .
New to topics? Read the docs here!