Author

Mei-Qiao Zhang

h-index 4 View on Semantic Scholar

We have 2 of 28 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Non-persistence of equality between chromatic polynomials and list-color functions

For any graph $G$, let $P(G,k)$ and $P_{\ell}(G,k)$ denote the chromatic polynomial and the list-color function of $G$, respectively. It remains an open problem whether, for every graph $G$ and integer $k$, the equality $P(G,k)=P_{\ell}(G,k)>0$ implies that $P(G,k+1)=P_{\ell}(G,k+1)$ also holds. In this paper, we answe...

Mei-Qiao Zhang, Feng-Ming Dong · 0 citations

Preprint Sep 2026

When chromatic polynomials coincide with list-color functions: a threshold linear in the maximum degree

Let $G$ be a simple graph with maximum degree $\Delta\ge 3$, and let $P(G,k)$ denote its chromatic polynomial. For each positive integer $k$, the list-color function $P_{\ell}(G,k)$ is the minimum number of $L$-colorings of $G$ over all $k$-assignments $L$. In this paper, we prove that $P_{\ell}(G,k)=P(G,k)$ for every...

Mei-Qiao Zhang, Feng-Ming Dong · 0 citations