Generalized Turán extremal graph conjecture for edge blow-ups of cycles and paths
Generalized Turán extremal graph conjecture for edge blow-ups of cycles and paths
Let and denote the edge blow-ups of the cycle and path , respectively. For integers , let be the balanced -partite complete graph on vertices, let
and let be obtained from by adding an extra edge within one class of . Write for the maximum number of copies of in an -free graph on vertices. Generalized Turán extremal graph conjecture. When and is sufficiently large, is the unique extremal graph for both and when is odd, while is the unique extremal graph when is even. The conjecture extends the paper's results for the edge blow-ups of triangles and three-edge paths to general edge blow-ups of cycles and paths, with the asserted uniqueness expected for sufficiently large .
Sources & referencesView supporting material
Primary source
Zequn Lv, Ervin Győri, Zhen He, Nika Salia, Casey Tompkins, Kitti Varga and Xiutao Zhu, “Generalized Turan number for the edge blow-up graph”, arXiv:2210.11914 (2022).
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.