A sequence of triangle-free pseudorandom graphs
A construction of Alon yields a sequence of highly pseudorandom triangle-free graphs with edge density significantly higher than one might expect from comparison with random graphs. We give an alternative construction for such graphs.
| Váldodahkki: | |
|---|---|
| Materiálatiipa: | Journal article |
| Almmustuhtton: |
Cambridge University Press
2016
|