Mathematics · math.CO
Removal lemma for infinitely-many forbidden hypergraphs and property testing
See on the mapAbstract
We give an extension of a graph result by Alon and Shapira. And it affirmatively settles a question on property testing raised by them. All monotone hypergraph properties and all hereditary partite hypergraph properties are testable. Our proof is constructive and based on a new hypergraph regularity lemma.
References
The reference list for this paper has not been collected yet.
Cited by 2
2 papers in the index cite this.
The cited-by list is still filling in while reference lists are collected.
order