Győri–Salia–Tompkins–Zamora path extremal graph conjecture
Győri–Salia–Tompkins–Zamora path extremal graph conjecture
For odd , let be the graph obtained from a clique by choosing a vertex , adding independent vertices adjacent to , and adding independent vertices adjacent to every clique vertex except , where is chosen to maximize the number of copies of . The Győri–Salia–Tompkins–Zamora conjecture. The extremal number is attained by . 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
Sign in to submit a solution.
No solutions have been posted yet.