加载中…
For a graph , let denote the number of spanning trees. We show that for every fixed , the number of distinct values of , as ranges over simple graphs on vertices, is at least for all sufficiently large . This is optimal up to the choice of the constant and resolves a conjecture of Chan-Kontorovich-Pak regarding a problem of Sedláček from the late 1960s.

生成讲解博客的中文版本

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