Logarithmic Erdős-Stone theorem

ID: logarithmic-erdos-stone-theorem

An edge density exceeding the Turan theorem threshold for by a fixed positive amount forces a balanced subgraph with logarithmic part size. Combine clique supersaturation by sampling with the dense clique family blow-up lemma. Dense binomial random graphs show that the logarithmic order is optimal for a uniform density guarantee.

New to topics? Read the docs here!