Existence of Bukh–Conlon densities in every fractional class

From papers

For a rooted graph FF, let R(F)R(F) be its root set and define its density by

ρF=e(F)v(F)R(F).\rho_F=\frac{e(F)}{v(F)-|R(F)|}.

Call FF balanced if ρF>1\rho_F>1 and every subset SV(F)R(F)S\subseteq V(F)\setminus R(F) is incident with at least ρFS\rho_F|S| edges. A fraction b/ab/a is a Bukh–Conlon density if there is a balanced rooted tree FF with ρF=b/a\rho_F=b/a such that, for every pN+p\in\mathbb{N}^+,

ex(n,Fp)=O(n21/ρF).\operatorname{ex}(n,F^p)=O\left(n^{2-1/\rho_F}\right).

Existence of Bukh–Conlon densities in every fractional class. For every s,aNs,a\in\mathbb{N} with s<as<a, there exists mN+m\in\mathbb{N}^+ such that m+s/am+s/a is a Bukh–Conlon density.

This is a weaker conjecture proposed after describing known constructions of Bukh–Conlon densities and remaining examples such as m+4/7m+4/7. The source gives no resolution status.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Tao Jiang, Zilin Jiang and Jie Ma, “Negligible obstructions and Turán exponents”, arXiv:2007.02975 (2023).

Solutions 0

No solutions have been posted yet.