Talk:Property testing

Testing triangle-freeness
I think that the reference at the bottom of the page, saying that the property of being triangle-free may be tested by a tower of height poly(1/ε) needs to be changed. A recent paper of Jacob Fox ("A new proof of the graph removal lemma") contains a proof that one may take a tower of height logarithm in 1/ε. —Preceding unsigned comment added by Busy365 (talk • contribs) 14:49, 8 September 2010 (UTC)
 * I believe that the mentioned article indeed has this, but by Wikipedia guidelines this will have to wait until the article is published in a conference or a journal. Eldar (talk) 23:25, 14 September 2010 (UTC)
 * Ok, now that it has been accepted to a journal it was put here. — Preceding unsigned comment added by Eldar (talk • contribs) 22:54, 30 January 2011 (UTC)