Győri–Salia–Tompkins–Zamora path extremal graph conjecture

For odd k≥5k\geq5, let Hn,kH_{n,k} be the graph obtained from a clique K⌊k/2⌋K_{\lfloor k/2\rfloor} by choosing a vertex vv, adding mm independent vertices adjacent to vv, and adding n−m−⌊k/2⌋n-m-\lfloor k/2\rfloor independent vertices adjacent to every clique vertex except vv, where mm is chosen to maximize the number of copies of Pk−1P_{k-1}. The Győri–Salia–Tompkins–Zamora conjecture. The extremal number ex(n,Pk−1,Pk){\mathrm{ex}}(n,P_{k-1},P_k) is attained by Hn,kH_{n,k}. The source presents this as a conjecture for the first open path case and gives no resolution evidence.

References

Primary source

Dániel Gerbner and Cory Palmer, “Survey of generalized Turán problems – counting subgraphs”, arXiv:2506.03418 (2025).

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.