The conjecture that every subspace hereditary property is testable

At least 13 years old · documented by

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.

References

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).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.