Talk:Property testing

From WikiProjectMed
Jump to navigation Jump to search

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 (talkcontribs) 14:49, 8 September 2010 (UTC)[reply]

  • 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)[reply]
  • Ok, now that it has been accepted to a journal it was put here. — Preceding unsigned comment added by Eldar (talkcontribs) 22:54, 30 January 2011 (UTC)[reply]