Bukh–Conlon conjecture for powers of balanced rooted trees

From papers

Let (T,R)(T,R) be a balanced rooted tree, and let TRT_R^\ell denote the graph formed from \ell labeled copies of TT by identifying the copies on the root set RR and making them otherwise vertex-disjoint. For each nonempty subset SV(T)S\subseteq V(T), let eSe_S be the number of edges of TT incident with a vertex in SS, and define

ρT(S)=eSS,ρ(T)=ρT(V(T)R).\rho_T(S)=\frac{e_S}{|S|},\qquad \rho(T)=\rho_T(V(T)\setminus R).

The rooted tree is balanced when ρT(S)ρ(T)\rho_T(S)\geq\rho(T) for every nonempty SV(T)RS\subseteq V(T)\setminus R.

Bukh–Conlon conjecture. For any balanced rooted tree (T,R)(T,R) and any natural number \ell, we have

ex(n,TR)=O(n21ρ(T)).\mathrm{ex}(n,T_R^\ell)=O_\ell\left(n^{2-\frac{1}{\rho(T)}}\right).

Bukh and Conlon proved the matching lower-bound order up to the conjectured upper bound for sufficiently large powers of any balanced rooted bipartite graph. The conjecture would therefore identify the extremal exponent for powers of balanced rooted trees and contribute to the rational exponents problem; its general status is unresolved.

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, Sean Longbrake and Liana Yepremyan, “Rational exponents near 3/2”, arXiv:2607.19607 (2026).

Additional references

5 papers in this index state this conjecture (2018–2026). The statement above is taken from the most recent of them; the others are arXiv:2203.03375, arXiv:2007.02975, arXiv:1908.02385, arXiv:1806.02838.

Solutions 0

No solutions have been posted yet.