Slide 1hardness of testing 3- colorability in bounded degree graphs Andrej Bogdanov Kenji Obata Luca Trevisan Slide 2 testing sparse graph properties A property tester is…
