Solutions to four open problems on quorum colorings of graphs
A partition $\pi=\{V_{1},V_{2},...,V_{k}\}$ of the vertex set $V$ of a graph $G$ into $k$ color classes $V_{i},$ with $1\leq i\leq k$ is called a quorum coloring if for every vertex $v\in V,$ at least half of the vertices in the closed neighborhood $N[v]$ of $v$ have the same color as $v$. The maximum cardinality of a quorum coloring of $G$ is called the quorum coloring number of $G$ and is denoted $\psi_{q}(G).$ In this paper, we give answers to four open problems stated in 2013 by Hedetniemi, Hedetniemi, Laskar and Mulder. In particular, we show that there is no good characterization of the graphs $G$ with $\psi_{q}(G)=1$ nor for those with $\psi_{q} (G)>1$ unless $\mathcal{P}\neq\mathcal{NP}\cap co-\mathcal{NP}.$ We also construct several new infinite families of such graphs, one of which the diameter $diam(G)$ of $G$ is not bounded.