The tight linear forest Turán conjecture for k congruent to 1 modulo r

About 8 years old · traced to

Let r≥2r\geq 2, and let Ln,k(r)\mathcal{L}_{n,k}^{(r)} be the family of all tight linear forests of order nn with kk edges in rr-graphs. Here a tight linear forest is an rr-graph whose connected components are tight paths or isolated vertices. Tight linear forest Turán conjecture. For k>rk>r and k≡1(modr)k\equiv 1\pmod r,

exr(n;Ln,k(r))=max⁡{(k+r−2r),(nr)−(n−(k−1)/rr)}.ex_r(n;\mathcal{L}_{n,k}^{(r)})=\max\left\{\binom{k+r-2}{r},\binom{n}{r}-\binom{n-(k-1)/r}{r}\right\}.

This conjecture gives an exact form of the Turán number for the family of tight linear forests when k≡1(modr)k\equiv 1\pmod r, strengthening the paper's asymptotic result in the stated dense regimes. The authors note that the corresponding error term should vanish in this congruence class; the conjecture is also proposed as a direct route to the Erdős Matching Conjecture.

References

Primary source

Jian Wang and Weihua Yang, “The Turán problem for a family of tight linear forests”, arXiv:1812.01940 (2018).

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.