2010
DOI: 10.1112/jlms/jdp076
|View full text |Cite
|
Sign up to set email alerts
|

A proof of Green's conjecture regarding the removal properties of sets of linear equations

Abstract: A system of ℓ linear equations in p unknowns M x = b is said to have the removal property if every set S ⊆ {1, . . . , n} which contains o(n p−ℓ ) solutions of M x = b can be turned into a set S ′ containing no solution of M x = b, by the removal of o(n) elements. Green [GAFA 2005] proved that a single homogenous linear equation always has the removal property, and conjectured that every set of homogenous linear equations has the removal property. We confirm Green's conjecture by showing that every set of lin… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

1
71
0

Year Published

2010
2010
2016
2016

Publication Types

Select...
6
2

Relationship

0
8

Authors

Journals

citations
Cited by 47 publications
(72 citation statements)
references
References 40 publications
1
71
0
Order By: Relevance
“…This however is not a straightforward task and we devote a forthcoming paper [8] to this issue in the context of finite fields. Similar extensions have been recently addressed by Shapira [14], Candela [3] and Szegedy [16].…”
Section: Corollary 3 Let G Be a Finite Group Of Odd Order N And A A supporting
confidence: 64%
“…This however is not a straightforward task and we devote a forthcoming paper [8] to this issue in the context of finite fields. Similar extensions have been recently addressed by Shapira [14], Candela [3] and Szegedy [16].…”
Section: Corollary 3 Let G Be a Finite Group Of Odd Order N And A A supporting
confidence: 64%
“…Independently of us, Conjecture 9.4 from [3] was proved by Shapira [10] whose method also yields a different proof of Theorem 1. Shapira's proof also uses the colored version of the hypergraph Removal Lemma (Theorem 3) as our proof does.…”
Section: Our Main Results Is the Followingmentioning
confidence: 99%
“…We note that affine invariant properties as studied here are somewhat different from general (nonlinear) linear-invariant properties studied in [BCSX09,Sha10,KSV08,BGS10]. In their setting they consider properties whose domain is a large vector space over a constant sized field, and the property is invariant under linear-transformations of this domain, but they do not require the property to form a vector space.…”
Section: Motivationmentioning
confidence: 98%