Every monotone graph property is testable.

Noga Alon, Asaf Shapira

Browse the full STOC paper archive.