Hypergraph expanders of all uniformities from Cayley graphs
Hypergraph expanders of all uniformities from Cayley graphs
复制标题
凯莱图所有均匀性的超图扩展器
DOI：
10.1112/plms.12371
复制
发表时间：
2020
影响因子：
1.8
通讯作者：
Zhao, Yufei
中科院分区：
文献类型：
--
作者：
Conlon, David;Tidor, Jonathan;Zhao, Yufei
超图扩展器是具有令人惊讶的、非直观的扩展属性的超图。在最近的一篇文章中，第一作者给出了一个简单的、可以随机化的多对数度3-一致超图展开器的构造。我们推广了这种构造，给出了一种简单的构造-一致超图扩张器。
Hypergraph expanders are hypergraphs with surprising, non‐intuitive expansion properties. In a recent paper, the first author gave a simple construction, which can be randomized, of 3‐uniform hypergraph expanders with polylogarithmic degree. We generalize this construction, giving a simple construction of‐uniform hypergraph expanders for all.
登录
查看更多内容
关于扩展和拓扑重叠
DOI：
--
发表时间：
2015
期刊：
International Symposium on Computational Geometry
影响因子：
--
作者：
Dominic Dotterrer;T. Kaufman;Uli Wagner
通讯作者：
Uli Wagner
影响因子：
1.4
作者：
T. Kaufman;David Mass
通讯作者：
David Mass
每个维度的有界度共收缩扩张器
DOI：
--
发表时间：
2015
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
Shai Evra;T. Kaufman
通讯作者：
T. Kaufman
DOI：
--
发表时间：
2013
期刊：
Combinatorics, probability & computing
影响因子：
--
作者：
Ori Parzanchevski
通讯作者：
Ori Parzanchevski
凯莱图的超图扩展器
影响因子：
1
作者：
D. Conlon
通讯作者：
D. Conlon