Testing hereditary properties of ordered graphs and matrices

Noga Alon, Omri Ben‐Eliezer, Eldar Fischer

Type: Preprint

Publication Date: 2017-04-07

Citations: 4

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Testing hereditary properties of ordered graphs and matrices	2017	Noga Alon Omri Ben‐Eliezer Eldar Fischer
+ PDF Chat	Testing Hereditary Properties of Ordered Graphs and Matrices	2017	Noga Alon Omri Ben‐Eliezer Eldar Fischer
+	Testing hereditary properties of ordered graphs and matrices.	2017	Noga Alon Omri Ben‐Eliezer Eldar Fischer
+	Removal Lemmas for Matrices.	2016	Noga Alon Omri Ben‐Eliezer
+	Twin-width IV: ordered graphs and matrices	2021	Édouard Bonnet Ugo Giocanti Patrice Ossona de Mendez Pierre Simon Stéphan Thomassé Szymon Toruńczyk
+	Efficient Removal Lemmas for Matrices	2016	Noga Alon Omri Ben‐Eliezer
+	Efficient Removal Lemmas for Matrices	2016	Noga Alon Omri Ben‐Eliezer
+ PDF Chat	Efficient Removal Lemmas for Matrices	2019	Noga Alon Omri Ben‐Eliezer
+ PDF Chat	Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs	2007	Ilan Alon Eldar Fischer Ilan Newman
+ PDF Chat	Saturation of edge-ordered graphs	2024	Vladimir Bošković Balázs Keszegh
+	Twin-width IV: low complexity matrices.	2021	Édouard Bonnet Ugo Giocanti Patrice Ossona de Mendez Stéphan Thomassé
+ PDF Chat	Turán problems for edge-ordered graphs	2023	Dániel Gerbner Abhishek Methuku Dániel T. Nagy Dömötör Pálvölgyi Gábor Tardos Máté Vizer
+	Tur\'an problems for Edge-ordered graphs	2020	Dániel Gerbner Abhishek Methuku Dániel T. Nagy Dömötör Pálvölgyi Gábor Tardos Máté Vizer
+ PDF Chat	Hereditary properties of permutations are strongly testable	2013	Tereza Klimošová Daniel Kráľ
+ PDF Chat	Twin-width IV: ordered graphs and matrices	2024	Édouard Bonnet Ugo Giocanti Patrice Ossona de Mendez Pierre Simon Stéphan Thomassé Szymon Toruńczyk
+ PDF Chat	Twin-width IV: ordered graphs and matrices	2022	Édouard Bonnet Ugo Giocanti Patrice Ossona de Mendez Pierre Simon Stéphan Thomassé Szymon Toruńczyk
+	Removal lemma for infinitely-many forbidden hypergraphs and property testing	2006	Yoshiyasu Ishigami
+	Testing perfection is hard	2011	Noga Alon Jacob Fox
+ PDF Chat	Saturation of Ordered Graphs	2023	Vladimir Bošković Balázs Keszegh
+	Saturation of Ordered Graphs	2022	Vladimir Bošković Balázs Keszegh

Works That Cite This (3)

Action	Title	Year	Authors
+	Ordered Graph Limits and Their Applications.	2021	Omri Ben‐Eliezer Eldar Fischer Amit Levi Yuichi Yoshida
+	Earthmover Resilience and Testing in Ordered Structures	2018	Omri Ben‐Eliezer Eldar Fischer
+	Efficient Removal Lemmas for Matrices	2016	Noga Alon Omri Ben‐Eliezer

Works Cited by This (0)

Action	Title	Year	Authors