Anthony–Brightwell–Shawe-Taylor characterization conjecture for the minimum specification number
Let denote the Boolean cube, let be the class of threshold Boolean functions on variables, and let denote the specification number of within this class. A linear read-once function is a Boolean function computed by a linear read-once formula. Anthony–Brightwell–Shawe-Taylor's conjecture. If has specification number , then is linear read-once. The conjecture asserts that the linear read-once functions are exactly the threshold functions attaining the lower bound ; the supplied text does not state whether it has been resolved.
References
Primary source
Vadim Lozin, Igor Razgon, Viktor Zamaraev, Elena Zamaraeva and Nikolai Yu. Zolotykh, “Linear read-once and related Boolean functions”, arXiv:1805.10159 (2018).
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
No solutions have been posted yet.