搜索结果: 1-2 共查到“组合数学 Bounded”相关记录2条 . 查询时间(0.031 秒)
Classes of graphs with small rank decompositions are chi-bounded
small rank decompositions chi-bounded Combinatorics
2011/9/1
Abstract: A class of graphs G is chi-bounded if the chromatic number of graphs in G is bounded by a function of the clique number. We show that if a class G is chi-bounded,then every class of graphs a...
Outliers in the spectrum of iid matrices with bounded rank perturbations
Outliers spectrum of iid matrices bounded rank perturbations
2011/2/24
It is known that if one perturbs a large iid random matrix by a bounded rank error, then the
majority of the eigenvalues will remain distributed according to the circular law. However, the bounded ra...