A proof of Green's conjecture regarding the removal properties of sets of linear equations
暂无分享,去创建一个
[1] R. Salem,et al. On Sets of Integers Which Contain No Three Terms in Arithmetical Progression. , 1942, Proceedings of the National Academy of Sciences of the United States of America.
[2] F. Behrend. On Sets of Integers Which Contain No Three Terms in Arithmetical Progression. , 1946, Proceedings of the National Academy of Sciences of the United States of America.
[3] K. F. Roth. On Certain Sets of Integers , 1953 .
[4] P. Varnavides,et al. On Certain Sets of Positive Density , 1959 .
[5] N. S. Barnett,et al. Private communication , 1969 .
[6] E. Szemerédi. Regular Partitions of Graphs , 1975 .
[7] H. Furstenberg,et al. An ergodic Szemerédi theorem for commuting transformations , 1978 .
[8] Manuel Blum,et al. Self-testing/correcting with applications to numerical problems , 1990, STOC '90.
[9] Imre Z. Ruzsa,et al. Solving a linear equation in a set of integers I , 1993 .
[10] M. Simonovits,et al. Szemeredi''s Regularity Lemma and its applications in graph theory , 1995 .
[11] Ronitt Rubinfeld,et al. Robust Characterizations of Polynomials with Applications to Program Testing , 1996, SIAM J. Comput..
[12] Dana Ron,et al. Property testing and its connection to learning and approximation , 1998, JACM.
[13] Noga Alon,et al. Efficient Testing of Large Graphs , 2000, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[14] Vojtech Rödl,et al. Extremal problems on set systems , 2002, Random Struct. Algorithms.
[15] Noga Alon,et al. Testing subgraphs in directed graphs , 2003, STOC '03.
[16] B. Green. A Szemerédi-type regularity lemma in abelian groups, with applications , 2003, math/0310476.
[17] Vojtech Rödl,et al. Regularity Lemma for k‐uniform hypergraphs , 2004, Random Struct. Algorithms.
[18] Bryna Kra,et al. Multiple recurrence and nilsequences , 2005 .
[19] V. Rödl,et al. The hypergraph regularity method and its applications. , 2005, Proceedings of the National Academy of Sciences of the United States of America.
[20] W. T. Gowers,et al. Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs , 2006, Combinatorics, Probability and Computing.
[21] Terence Tao. A variant of the hypergraph removal lemma , 2006, J. Comb. Theory, Ser. A.
[22] Y. Ishigami. A Simple Regularization of Hypergraphs , 2006, math/0612838.
[23] Asaf Shapira,et al. Behrend-type constructions for sets of linear equations , 2006 .
[24] Vojtech Rödl,et al. The counting lemma for regular k‐uniform hypergraphs , 2006, Random Struct. Algorithms.
[25] W. T. Gowers,et al. Hypergraph regularity and the multidimensional Szemerédi theorem , 2007, 0710.3032.
[26] Madhu Sudan,et al. Algebraic property testing: the role of invariance , 2008, Electron. Colloquium Comput. Complex..
[27] Noga Alon,et al. Every monotone graph property is testable , 2005, STOC '05.
[28] Madhu Sudan,et al. Testing Linear-Invariant Non-Linear Properties , 2011, Theory Comput..
[29] B. Szegedy. The symmetry preserving removal lemma , 2008, 0809.2626.
[30] Asaf Shapira. Green's conjecture and testing linear-invariant properties , 2009, STOC '09.
[31] Raphael Yuster,et al. Multigraphs (Only) Satisfy a Weak Triangle Removal Lemma , 2009, Electron. J. Comb..
[32] Daniel Král,et al. A combinatorial proof of the Removal Lemma for Groups , 2008, J. Comb. Theory, Ser. A.
[33] Terence Tao,et al. Testability and repair of hereditary hypergraph properties , 2008, Random Struct. Algorithms.
[34] Arnab Bhattacharyya,et al. Lower bounds for testing triangle-freeness in Boolean functions , 2010, SODA '10.
[35] Ronitt Rubinfeld,et al. Sublinear Time Algorithms , 2011, SIAM J. Discret. Math..