Bencs–Csikvári conjecture on spanning forests of regular graphs

At least 4 years old · documented by

Let GG be a dd--regular graph on nn vertices, and let F(G)F(G) denote its number of spanning forests. Bencs–Csikvári conjecture.

F(G)≤((d−1)d−1(d2−2d−1)d/2−1)n.F(G)\leq \left(\frac{(d-1)^{d-1}}{(d^2-2d-1)^{d/2-1}}\right)^n.

This is the proposed sharp analogue for spanning forests of McKay's upper bound for spanning trees; the abstract states that equality in the exponential base would make the right-hand side best possible. The source gives no resolution of the conjecture.

References

Primary source

Ferenc Bencs and Péter Csikvári, “Upper bound for the number of spanning forests of regular graphs”, arXiv:2105.06801 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.