On directed analogues of expander and hyperfinite graph sequences

DOI10.1017/S0963548321000225OpenAlexW3178840314MaRDI QIDQ5886316

Łukasz Grabowski, Endre Csóka

Publication date: 31 March 2023

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2008.08680

zbMATH Keywords

extenderexpandergraph limitshyperfinite

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Directed graphs (digraphs), tournaments (05C20) Expander graphs (05C48)

Cites Work

• The combinatoral cost
• Expander graphs and their applications
• Applications of a Planar Separator Theorem
• Lower Bounds for Multiplication via Network Coding