加载中…
We study the set of numbers the total number of independent sets can admit in -vertex graphs. In this paper, we prove that the cardinality of this set is very close to in the following sense: while for infinitely many , we have . This set is also precisely the set of possible values of the independence polynomial at for -vertex graphs . As an application, we address an additive combinatorial problem on subsets of a given vector space that avoid certain intersection patterns with respect to subspaces.

生成讲解博客的中文版本

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