Testing triangle-freeness in general graphs.

Noga Alon, Tali Kaufman, Michael Krivelevich, Dana Ron

Browse the full SODA paper archive.