A combinatorial characterization of the testable graph properties: it's all about regularity.

Noga Alon, Eldar Fischer, Ilan Newman, Asaf Shapira

Browse the full STOC paper archive.