K-Independent Boolean Networks

Julio Aracena, Raúl Astete-Elguin

This paper proposes a new parameter for studying Boolean networks: the independence number. We establish that a Boolean network is $k$-independent if, for any set of $k$ variables…