Answers are grounded in this paper and cite their sources.
The zero-forcing polynomial of a graph counts its zero-forcing sets by cardinality. We give a graph on 73 vertices with $2096$, $1592$ and $1600$ zero-forcing sets of sizes 69, 70 and 71, respectively. This answers in the negative the question of Boyer and coauthors whether the zero-forcing polynomial of every graph is unimodal. The graph joins two disjoint complete graphs, of orders 32 and 33, to four disjoint edges. The proof is a short count: vertices in each clique have the same neighbors outside it, and a zero-forcing set can leave at most one vertex of each clique uncolored. Wang's Lemma 3.5 and Corollary 3.6 establish this principle more generally and count the choices within each group by its size. We apply that principle to this explicit graph and classify the remaining possibilities by the numbers of uncolored vertices on each side of the join. Two independent exact programs confirm the resulting polynomial. This work has not yet been reviewed by experts. The proofs, the certificate checkers, the figure and the text were produced by AI models (from OpenAI and Anthropic), working under the author's direction. Computer-assisted; not yet reviewed by experts. Produced by AI models under the author's direction.
No takes yet. Share an insight, caveat, or question.
P. Graham (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: