






















In this survey we aim to give a comprehensive overview of results using sublinear expanders. The term sublinear expanders refers to a variety of definitions of expanders, which typically are defined to be graphs $G$ such that every not-too-small and not-too-large set of vertices $U$ has neighbourhood of size at least $α|U|$, where $α$ is a function of $n$ and $|U|$. This is in contrast with linear expanders, where $α$ is typically a constant. :We will briefly describe proof ideas of some of the results mentioned here, as well as related open problems.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。