Green's removal-property conjecture for homogeneous linear systems
Green's removal-property conjecture for homogeneous linear systems
Let be an integer matrix of rank , and consider the homogeneous system of linear equations . A set is -free if it contains no vector satisfying . The system has the removal property if, for every , there is an such that whenever contains at most solutions in to , at most elements can be removed from to obtain an -free set.
Green's conjecture. Every system of homogeneous linear equations has the removal property.
Green proved this for a single homogeneous linear equation. The conjecture asks for the corresponding removal statement for arbitrary systems and is resolved by the main result of the paper using the hypergraph removal lemma.
Sources & referencesView supporting material
Primary source
Asaf Shapira, “A Proof of Green's Conjecture Regarding the Removal Properties of Sets of Linear Equations”, arXiv:0807.4901 (2008).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.