On the testability and repair of hereditary hypergraph properties

Tim Austin, Terence Tao

Type: Preprint

Publication Date: 2008-01-01

Citations: 44

DOI: https://doi.org/10.48550/arxiv.0801.2179

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View
arXiv (Cornell University) - View
DataCite API - View
arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Testability and repair of hereditary hypergraph properties	2010	Tim Austin Terence Tao
+	A characterization of testable hypergraph properties	2017	Felix Joos Jaehoon Kim Daniela Kühn Deryk Osthus
+ PDF	A Characterization of Testable Hypergraph Properties	2017	Felix Joos Jaehoon Kim Daniela Kühn Deryk Osthus
+	A characterization of testable hypergraph properties	2017	Felix Joos Jaehoon Kim Daniela Kühn Deryk Osthus
+ PDF	The maximum edit distance from hereditary graph properties	2007	Noga Alon Uri Stav
+	Supra-Hereditary Properties of Hypergraphs	2011	B. D. Acharya
+ PDF	Hereditary properties of hypergraphs	2008	R. Dotson Brendan Nagle
+	Non-adaptive Group Testing on Graphs	2015	Hamid Kameli
+	Testing hereditary properties of ordered graphs and matrices.	2017	Noga Alon Omri Ben‐Eliezer Eldar Fischer
+	Group Testing in Arbitrary Hypergraphs and Related Combinatorial Structures	2023	Annalisa De Bonis
+	Property Testing in Hypergraphs and the Removal Lemma (Extended Abstract)	2007	Mathias Schacht
+	Non-Adaptive Group Testing on Graphs	2015	Hamid Kameli
+	Minimally Connected Hypergraphs	2019	Mark Budden Josh Hiller Andrew Penland
+	Minimally Connected Hypergraphs	2019	Mark Budden Josh Hiller Andrew Penland
+	Property testing in hypergraphs and the removal lemma	2007	V. Rödl Mathias Schacht
+	Efficient Testing of Hypergraphs	2002	Yoshiharu Kohayakawa Brendan Nagle Vojtech Rödl
+ PDF Chat	Testing Hereditary Properties of Ordered Graphs and Matrices	2017	Noga Alon Omri Ben‐Eliezer Eldar Fischer
+	The Structure of Hereditary Properties and Colourings of Random Graphs	2000	Béla Bollobás Andrew Thomason
+ PDF	Quasi-random hypergraphs	1989	Fan Chung Ronald Graham
+ PDF	Edge Correlations in Random Regular Hypergraphs and Applications to Subgraph Testing	2019	Alberto Espuny Díaz Felix Joos Daniela Kühn Deryk Osthus

Works That Cite This (30)

Action	Title	Year	Authors
+	Online containers for hypergraphs, with applications to linear equations	2016	David Saxton Andrew Thomason
+	A measure-theoretic approach to the theory of dense hypergraphs	2012	Gábor Elek Balázs Szegedy
+ PDF	Compactness and Contradiction	2013	Terence Tao
+ PDF	Green's conjecture and testing linear-invariant properties	2009	A. Shapira
+ PDF Chat	A Unified Framework for Testing Linear-Invariant Properties	2010	Arnab Bhattacharyya Elena Grigorescu A. Shapira
+	An epsilon of room, I : real analysis : pages from year three of a mathematical blog	2010	Terence Tao
+	Testing Graphs against an Unknown Distribution	2019	Lior Gishboliner A. Shapira
+ PDF Chat	On the removal lemma for linear systems over Abelian groups	2012	Daniel Kráľ Oriol Serra Lluís Vena
+ PDF	Exchangeability and Continuum Limits of Discrete Random Structures	2011	David Aldous
+	A correspondence principle for the Gowers norms	2012	Towsner

Works Cited by This (24)

Action	Title	Year	Authors
+	Integer sets containing no arithmetic progressions	1990	Endre Szemerédi
+	Efficient Testing of Hypergraphs	2002	Yoshiharu Kohayakawa Brendan Nagle Vojtech Rödl
+	A Simple Regularization of Hypergraphs	2006	Yoshiyasu Ishigami
+	Limits of Hypergraphs, Removal and Regularity Lemmas. A Non-standard Approach	2007	Gábor Elek Balázs Szegedy
+ PDF	Every monotone graph property is testable	2005	Noga Alon A. Shapira
+	Regularity Lemma for k‐uniform hypergraphs	2004	Vojtěch Rödl Jozef Skokan
+	Applications of the regularity lemma for uniform hypergraphs	2006	Vojtěch Rödl Jozef Skokan
+	Representations for partially exchangeable arrays of random variables	1981	David Aldous
+	Generalizations of the removal lemma	2009	Vojtěch Rödl Mathias Schacht
+	A variant of the hypergraph removal lemma	2006	Terence Tao