Improved Lower Bounds for Monotone q-Multilinear Boolean Circuits

Andrzej Lingas, Mia Persson

A monotone Boolean circuit is composed of OR gates, AND gates and input gates corresponding to the input variables and the Boolean constants. It is $q$-multilinear if for each its…