Negligible Obstructions and Turán Exponents

Authors

  • Tao Jiang
  • Zilin Jiang
  • Jie Ma

DOI:

https://doi.org/10.4208/aam.OA-2022-0008

Keywords:

Extremal graph theory, turán exponents, bipartite graphs.

Abstract

We show that for every rational number $r∈(1,2)$ of the form $2−a/b,$ where $a, b∈\mathbb{N}^+$ satisfy $$\lfloor b/a\rfloor ^3 ≤a≤b/(\lfloor b/a\rfloor +1)+1,$$ there exists a graph $F_r$ such that the Turán number ${\rm ex}(n,F_r)=Θ(n^r).$ Our result in particular generates infinitely many new Turán exponents. As a byproduct, we formulate a framework that is taking shape in recent work on the Bukh–Conlon conjecture.

Published

2022-08-13

Abstract View

  • 294996

Pdf View

  • 3041

Issue

Section

Articles