{"id":"arxiv/2611.18076","url":"https://arxiv.org/abs/2611.18076","tags":["math.CO"],"score":0,"title":"Upper bounds for the number of spanning forests of a graph","domain":"math.CO","source":"arxiv","authors":["Tingzeng Wu","Shuxin Lu","Xiangshuai Dong"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a simple graph on $n$ vertices, and let $F(G)$ denote the number of spanning forests of $G$. Bencs and Csikvári proved that every $r$-regular graph $G$ with $r\\ge 2$ satisfies $F(G)\\le r^n$. Motivated by this result, they conjectured that if $G$ has minimum degree at least $3$, then $F(G)\\leq \\prod_{i=1}^n d_i$, where $(d_1, d_2, \\dots, d_n)$ is the degree sequence of $G$. In this paper, we prove that graphs with minimum degree at least $n/3$ $(n\\geq7)$ satisfy $F(G)\\leq \\prod_{i=1}^n d_i$. We also construct a counterexample to the conjecture. We therefore further study the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-13","reactions":{}}