English

Negligible obstructions and Tur\'an exponents

Combinatorics 2023-01-31 v3

Abstract

We show that for every rational number r(1,2)r \in (1,2) of the form 2a/b2 - a/b, where a,bN+a, b \in \mathbb{N}^+ satisfy b/a3ab/(b/a+1)+1\lfloor b/a \rfloor^3 \le a \le b / (\lfloor b/a \rfloor +1) + 1, there exists a graph FrF_r such that the Tur\'an number ex(n,Fr)=Θ(nr)\operatorname{ex}(n, F_r) = \Theta(n^r). Our result in particular generates infinitely many new Tur\'an exponents. As a byproduct, we formulate a framework that is taking shape in recent work on the Bukh--Conlon conjecture.

Keywords

Cite

@article{arxiv.2007.02975,
  title  = {Negligible obstructions and Tur\'an exponents},
  author = {Tao Jiang and Zilin Jiang and Jie Ma},
  journal= {arXiv preprint arXiv:2007.02975},
  year   = {2023}
}

Comments

23 pages, 5 figures, published in Annals of Applied Mathematics

R2 v1 2026-06-23T16:53:42.208Z