加载中…
In this paper, we consider a relation between -way expansion constant of a finite graph and the expansion constants of subgraphs in a -partition of the graph. Using this relation, we show that a sequence of finite graphs which have uniformly bounded -way expansion constants and uniformly bounded degrees can be divided into or less sequences of expanders. Furthermore, we prove that such sequence of finite graphs is not coarsely embeddable into any Hilbert space.

生成讲解博客的中文版本

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