Extension of the suspension bound to arbitrary trees

Prove that for every tree T whose smaller color class has size k, the Turán number of its suspension satisfies ex(n,Ť) ≤ f(n,k) for all sufficiently large n.

Background

The main theorem is proved for balanced trees, whose two color classes differ in size by at most one. The authors note that the proof would also apply to certain unbalanced trees whenever the structural condition in Lemma 4 holds, including double stars with an appropriate parameter range.

They then formulate a conjecture extending the asymptotic upper bound from balanced trees to every tree, using the size k of the smaller color class.

References

Based on this, we conjecture that our result holds for any tree. Conjecture 2. Let T be a tree such that the smaller color class has size k. Then for large n, ex(n,̂ T ) ≤ f (n, k).

Turán problems for suspension of a balanced tree  (2503.05166 - Zhu et al., 7 Mar 2025) in Conjecture 2, Section 5, Concluding Remarks, page 16