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. |
Year | DOI | Venue |
---|---|---|
2022 | 10.1017/S0963548321000225 | Combinatorics, Probability & Computing |
DocType | Volume | Issue |
Journal | 31 | 2 |
ISSN | Citations | PageRank |
0963-5483 | 0 | 0.34 |
References | Authors | |
0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Endre Csóka | 1 | 44 | 6.42 |
Łukasz Grabowski | 2 | 0 | 0.34 |