The tight linear forest Turán conjecture for k congruent to 1 modulo r
The tight linear forest Turán conjecture for k congruent to 1 modulo r
Let , and let be the family of all tight linear forests of order with edges in -graphs. Here a tight linear forest is an -graph whose connected components are tight paths or isolated vertices. Tight linear forest Turán conjecture. For and ,
This conjecture gives an exact form of the Turán number for the family of tight linear forests when , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.