Home > Research > Publications & Outputs > On directed analogues of expander and hyperfini...

Links

Text available via DOI:

View graph of relations

On directed analogues of expander and hyperfinite graph sequences

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
<mark>Journal publication date</mark>31/03/2022
<mark>Journal</mark>Combinatorics, Probability and Computing
Issue number2
Volume31
Number of pages14
Pages (from-to)184-197
Publication StatusPublished
Early online date6/07/21
<mark>Original language</mark>English

Abstract

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.