The conjecture that every subspace hereditary property is testable
The conjecture that every subspace hereditary property is testable
An affine-invariant property is subspace hereditary if, whenever satisfies , the restriction of to every affine subspace of also satisfies . Subspace-hereditary testability conjecture. Every subspace hereditary property is testable. This conjecture proposes a converse, up to the technical framework discussed in the source, to the necessity of subspace hereditariness for testability of affine-invariant properties; its resolution is not specified in the source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Arnab Bhattacharyya, Eldar Fischer, Hamed Hatami, Pooya Hatami and Shachar Lovett, “Every locally characterized affine-invariant property is testable”, arXiv:1212.3849 (2013).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.