Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fixed points in conjunctive networks and maximal independent sets in
  graph contractions   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 that if $G$ has no induced $C_4$, then this
quantity equals both the number of maximal independent sets in $G$ and the
maximum number of maximal independent sets among all the graphs obtained from
$G$ by contracting some edges. We also prove that, in the general case, it is
coNP-hard to decide if one of these equalities holds, even if $G$ has a unique
induced $C_4$.

8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
28
The categories of this paper are: alg-geom