Rational exponents near two

*Advances in Combinatorics*, December. https://doi.org/10.19086/aic.2022.9.

### Editorial introduction

What is the maximum number of edges in an n-vertex graph that does not contain a given graph H as a subgraph? Denote this quantity, often called the extremal number of H, by ex(n,H). The classical results of Erdős–Stone and Erdős–Simonovits state that, for every nonempty graph H,

ex(n,H)=(1−1χ(H)−1+o(1))(n2), where χ(H) is the chromatic number of H. This result supplies precise asymptotics for ex(n,H) whenever χ(H)>2. On the other hand, when H is bipartite, it reduces to the somewhat uninformative estimate ex(n,H)=o(n2). Obtaining sharper estimates for specific (families of) bipartite graphs remains one of the most formidable challenges of extremal graph theory.

The following two daring conjectures concerning extremal numbers of bipartite graphs were posed by Erdős and Simonovits. The rational exponents conjecture states that, for every bipartite H, there exists a rational number rH∈[1,2) such that ex(n,H)=Θ(nrH). The “inverse” rational exponents conjecture states that every rational number r∈[1,2) is realisable in the sense that there exists a bipartite graph Hr such that ex(n,Hr)=Θ(nr).

In a recent breakthrough, Bukh and Conlon [J. EMS 20 (2018), 1747–1757] came close to resolving the “inverse” conjecture by constructing, for every rational number r∈[1,2), a finite family Hr of graphs satisfying ex(n,Hr)=Θ(nr). To achieve this, they refined the random algebraic method pioneered by Bukh to construct n-vertex graphs with Ω(nr) edges that avoid every graph in Hr. Conversely, an adaptation of the famous double-counting argument due to Kővári, Sós, and Turán was used to show that, for a large enough constant C, every graph with Cnr edges must contain some member of Hr as a subgraph. However, since the latter argument only implies the appearance of some member of Hr a subgraph, the conjecture remains open in its original “single graph” form.

Since the work of Bukh and Conlon, there has been swift progress towards the single graph form of the Erdős–Simonovits conjecture. In particular, Jiang and Qiu showed that every rational number of the form 1+p/q with q>p2 is realisable. The main result of this paper is that every rational number of the form 2−a/b with b≥max{a,(a−1)2} is also realisable or, informally speaking, every rational number sufficiently close to two is a Turán exponent.