A Characterization of the (Natural) Graph Properties Testable with One-Sided Error
Every Monotone Graph Property Is Testable