当前位置: X-MOL 学术Proc. London Math. Soc. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Hypergraph expanders of all uniformities from Cayley graphs
Proceedings of the London Mathematical Society ( IF 1.5 ) Pub Date : 2020-07-21 , DOI: 10.1112/plms.12371
David Conlon 1 , Jonathan Tidor 2 , Yufei Zhao 2
Affiliation  

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 $r$-uniform hypergraph expanders for all $r \geq 3$.

中文翻译:

Cayley图的所有均匀度的超图展开器

超图扩展器是具有令人惊讶的,非直觉的扩展特性的超图。在最近的一篇论文中,第一作者给出了一个具有多对数度的3美元均匀超图展开器的简单构造,该构造可以是随机的。我们对该结构进行了概括,给出了所有$ r \ geq 3 $的$ r $统一超图展开器的简单结构。
更新日期:2020-07-21
down
wechat
bug