Infinite induced-system freeness conjecture
Infinite induced-system freeness conjecture
Let be a possibly infinite set of systems of induced equations, and let a Boolean function be -free when it contains no induced solution of any system in . Infinite induced-system conjecture. For every possibly infinite set of systems of induced equations, the property of being -free is testable with one-sided error. This is motivated by the analogy with induced-free graph and hypergraph properties; the source raises it as an open conjecture, while noting that bounded-rank variants may be more plausible.
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, Elena Grigorescu and Asaf Shapira, “A Unified Framework for Testing Linear-Invariant Properties”, arXiv:1010.5016 (2010).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.