Matrix-free proof of a regularity characterization

zbMath1031.05070MaRDI QIDQ1422124

Andrzej Czygrinow, Brendan Nagle

Publication date: 5 February 2004

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/123236

zbMATH Keywords

regularity lemma

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80)

Related Items (1)

Short paths in \(\varepsilon \)-regular pairs and small diameter decompositions of dense graphs

This page was built for publication: Matrix-free proof of a regularity characterization