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.
References
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
No solutions have been posted yet.