most citedOn the testability and repair of hereditary hypergraph properties

42 citations · 42 across the 1 of their papers we have counts for

collaborators

1 paper

math.CO2008★ 42 cited

On the testability and repair of hereditary hypergraph properties

Tim Austin, Terence Tao

Recent works of Alon-Shapira and Rödl-Schacht have demonstrated that every hereditary property of undirected graphs or hypergraphs is testable with one-sided error; informally, thi…