Upper bound for the number of spanning forests of regular graphs
Combinatorics
2022-12-09 v3
Abstract
We show that if is a --regular graph on vertices, then the number of spanning forests satisfies . The previous best bound due to Kahale and Schulman gave . We also have the more precise conjecture that If this conjecture is true, then the expression on the right hand side is the best possible.
Cite
@article{arxiv.2105.06801,
title = {Upper bound for the number of spanning forests of regular graphs},
author = {Ferenc Bencs and Péter Csikvári},
journal= {arXiv preprint arXiv:2105.06801},
year = {2022}
}
Comments
arXiv admin note: text overlap with arXiv:2105.06798