Fixed points in conjunctive networks and maximal independent sets in graph contractions

Julio Aracena, Adrien Richard, Lilian Salinas

Given a graph $G$, viewed as a loop-less symmetric digraph, we study the maximum number of fixed points in a conjunctive boolean network with $G$ as interaction graph. We prove tha…