Published March 2017
| Submitted
Journal Article
Open
A Sequence of Triangle-Free Pseudorandom Graphs
- Creators
-
Conlon, David
Abstract
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.
Additional Information
© Cambridge University Press 2016. Published online by Cambridge University Press: 13 September 2016. Research supported by a Royal Society University Research Fellowship and by ERC Starting Grant 676632. I would like to thank the anonymous referee for a number of helpful remarks.Attached Files
Submitted - 1602.03773.pdf
Files
1602.03773.pdf
Files
(105.6 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:a9e7dabccf1b5a2cd5ca4b86a90b12ea
|
105.6 kB | Preview Download |
Additional details
- Eprint ID
- 97842
- Resolver ID
- CaltechAUTHORS:20190812-163000736
- Royal Society
- 676632
- European Research Council (ERC)
- Created
-
2019-08-16Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field