The conjecture that every subspace hereditary property is testable

From papers

An affine-invariant property P\mathcal P is subspace hereditary if, whenever f:Fn[R]f:\mathbb{F}^n\to [R] satisfies P\mathcal P, the restriction of ff to every affine subspace of Fn\mathbb{F}^n also satisfies P\mathcal P. 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

No solutions have been posted yet.