Published 2018
| Version Submitted
Journal Article
Open
Rational exponents in extremal graph theory
Creators
Abstract
Given a family of graphs ℌ, the extremal number ex(n, ℌ) is the largest m for which there exists a graph with n vertices and m edges containing no graph from the family ℌ as a subgraph. We show that for every rational number r between 1 and 2, there is a family of graphs ℌ_r such that ex (n, ℌ_r) = Θ(n^r). This solves a longstanding problem in the area of extremal graph theory.
Additional Information
© 2018 European Mathematical Society. Published online: 2018-05-22. Bukh research supported in part by a Sloan Research Fellowship, NSF grant DMS-1301548, and NSF CAREER grant DMS-1555149. Conlon research supported by a Royal Society University Research Fellowship and ERC Starting Grant 676632. We would like to thank Jacques Verstraete for interesting discussions relating to the topic of this paper. We would also like to thank an anonymous referee and Lisa Sauermann for a number of useful comments and corrections.Attached Files
Submitted - 1506.06406.pdf
Files
1506.06406.pdf
Additional details
Identifiers
- Eprint ID
- 97838
- Resolver ID
- CaltechAUTHORS:20190812-163000355
Related works
- Describes
- https://arxiv.org/abs/1506.06406 (URL)
Funding
- Alfred P. Sloan Foundation
- NSF
- DMS-1301548
- NSF
- DMS-1555149
- Royal Society
- European Research Council (ERC)
- 676632
Dates
- Created
-
2019-08-16Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field
Caltech Custom Metadata
- Caltech groups
- Mathematics Department