论文标题
关于扩展器和高铁序列的指示类似物
On directed analogues of expander and hyperfinite graph sequences
论文作者
论文摘要
我们在定向无环图的上下文中介绍并研究了扩展器和高铁序列的类似物，我们分别称为“扩展器”和“ Hypershallow”图序列。我们的主要结果是非呼吸图序列的概率构造。
We introduce and study analogues of expander and hyperfinite graph sequences in the context of directed acyclic graphs, which we call "extender" and "hypershallow" graph sequences, respectively. Our main result is a probabilistic construction of non-hypershallow graph sequences.
