Talk:Property testing
Latest comment: 13 years ago by Eldar in topic Testing triangle-freeness
 | This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||
Testing triangle-freeness
editI 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)