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.
Articles by others on the same topic
There are currently no matching articles.