Existence of Bukh–Conlon densities in every fractional class

About 6 years old · traced to

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 S⊆V(F)∖R(F)S\subseteq V(F)\setminus R(F) is incident with at least ρF∣S∣\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 p∈N+p\in\mathbb{N}^+,

ex⁡(n,Fp)=O(n2−1/ρ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,a∈Ns,a\in\mathbb{N} with s<as<a, there exists m∈N+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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.