Rational exponents in extremal graph theory
Combinatorics
2019-08-19 v2
Abstract
Given a family of graphs , the extremal number is the largest for which there exists a graph with vertices and edges containing no graph from the family as a subgraph. We show that for every rational number between and , there is a family of graphs such that . This solves a longstanding problem in the area of extremal graph theory.
Keywords
Cite
@article{arxiv.1506.06406,
title = {Rational exponents in extremal graph theory},
author = {Boris Bukh and David Conlon},
journal= {arXiv preprint arXiv:1506.06406},
year = {2019}
}
Comments
11 pages. arXiv admin note: text overlap with arXiv:1411.0856