Removal lemma for infinitely-many forbidden hypergraphs and property testing

Ishigami, Yoshiyasu

Full-text links:

Download:

(license)

Current browse context:

math

< prev | next >

new | recent | 0612

References & Citations

NASA ADS

Bookmark

(what is this?)

Mathematics > Combinatorics

Title: Removal lemma for infinitely-many forbidden hypergraphs and property testing

Authors: Yoshiyasu Ishigami

(Submitted on 21 Dec 2006 (v1), last revised 24 Mar 2008 (this version, v2))

Abstract: 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.

Comments:	13 pages
Subjects:	Combinatorics (math.CO)
MSC classes:	05C65;68W20;68W25
Cite as:	arXiv:math/0612669 [math.CO]
	(or arXiv:math/0612669v2 [math.CO] for this version)

Submission history

From: Yoshiyasu Ishigami [view email]
[v1] Thu, 21 Dec 2006 20:54:04 GMT (20kb)
[v2] Mon, 24 Mar 2008 02:26:57 GMT (22kb)

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.