Abstract:
In this paper, we obtain an upper bound on the degree of a polynomial with real coefficients separating zeros and ones of a monotone Boolean function in the odd case of the dimension of space. Together with the previously known estimates for the even case and the lower estimate for the odd one, the final result is obtained. Similar results are obtained for the class of self-dual functions.