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

From papers

For odd k5k\geq5, let Hn,kH_{n,k} be the graph obtained from a clique Kk/2K_{\lfloor k/2\rfloor} by choosing a vertex vv, adding mm independent vertices adjacent to vv, and adding nmk/2n-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 Pk1P_{k-1}. The Győri–Salia–Tompkins–Zamora conjecture. The extremal number ex(n,Pk1,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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.