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

Let r2r\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 k1(modr)k\equiv 1\pmod r,

exr(n;Ln,k(r))=max{(k+r2r),(nr)(n(k1)/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 k1(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.

Sources & referencesView supporting material

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.