On the rational Tur\'an exponents conjecture
Abstract
The extremal number of a graph is the maximum number of edges in an -vertex graph not containing as a subgraph. A real number is realisable if there exists a graph with . Several decades ago, Erd\H{o}s and Simonovits conjectured that every rational number in is realisable. Despite decades of effort, the only known realisable numbers are , and the numbers of the form , , for integers . In particular, it is not even known whether the set of all realisable numbers contains a single limit point other than two numbers and . In this paper, we make progress on the conjecture of Erd\H{o}s and Simonovits. First, we show that is realisable for any integers with and . This includes all previously known ones, and gives infinitely many limit points in the set of all realisable numbers as a consequence. Secondly, we propose a conjecture on subdivisions of bipartite graphs. Apart from being interesting on its own, we show that, somewhat surprisingly, this subdivision conjecture in fact implies that every rational number between 1 and 2 is realisable.
Keywords
Cite
@article{arxiv.1811.06916,
title = {On the rational Tur\'an exponents conjecture},
author = {Dong Yeap Kang and Jaehoon Kim and Hong Liu},
journal= {arXiv preprint arXiv:1811.06916},
year = {2018}
}