Every monotone graph property is testable

Keyphrases

• Monotone Graph Property 100%
• Graph Properties 83%
• Graph Theory 33%
• Property Testing 33%
• Query Complexity 33%
• One-sided Error 33%
• Property R 33%
• Infinite Sets 16%
• Monotone 16%
• Testability 16%
• Main Idea 16%
• Extremal Graph Theory 16%
• Theory Testing 16%
• Regularity Lemma 16%
• Graph Property Testing 16%

Mathematics

• Property Testing 100%
• Query Complexity 66%
• Property (R) 66%
• Main Result 33%
• Edge 33%
• Infinite Set 33%
• Extremal Graph Theory 33%
• Additional Result 33%