Odd-cycle copies from positive triangle density

ID: odd-cycle-copies-from-positive-triangle-density

For any fixed odd length , positive triangle in a graph density forces positive density of -cycles. A Szemerédi regularity lemma partition retains a triangle in a graph of regular dense pairs after the sparse and exceptional pairs are removed. Count embeddings of a proper three-colouring of into those three clusters. The constants depend on and , not on graph order.

New to topics? Read the docs here!