加载中…
Let be a matroid of rank . Let be the independent sets of size , and let and . We show that if every set is contained in at least bases, then In particular, we have By combining this result with several other ideas, we prove that if is a simple connected graph on vertices, and and denote its numbers of spanning forests and spanning trees, respectively, then where is the complete graph on vertices. Equality holds if and only if .

生成讲解博客的中文版本

生成AI智能校验的中文版本