Аннотация:
A new bound on correlation immunity of non-constant unbalanced Boolean functions is proved. The bound is
applied to obtain a new necessary condition for existence of a perfect coloring of the hypercube with given parameters. The new bound is stronger than the bounds previously obtained by Bierbrauer and Tarannikov, and is reached on an infinite class of examples.