Lv et al.'s generalized Turán conjecture for triangles and expanded paths and cycles
Lv et al.'s generalized Turán conjecture for triangles and expanded paths and cycles
Let and denote the graphs obtained by the relevant expansion of the path and cycle , respectively. For graphs and , their join G_1\mathbin{\;{\rotatebox{90}{\textnormal{\small\Bowtie}}}}G_2 has vertex set and contains all edges of and , together with every edge between and . Let be a balanced complete bipartite graph, let be its parts with , and let be obtained from by adding an edge inside . For a positive integer , define
For graphs and , let be the number of copies of in , and let be the maximum number of copies of in an -vertex -free graph.
Lv et al.'s conjecture. For and sufficiently large ,
This extends exact generalized Turán results for several expanded paths and cycles and predicts the extremal triangle counts for all once is sufficiently large; its resolution is not established in the supplied context.
Sources & referencesView supporting material
Primary source
Jialei Song, Qi Wu and Long-Tu Yuan, “Triangles in graphs without the expansion of 4-cycle”, arXiv:2605.17430 (2026).
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.