Chen–Yang–Yuan–Zhang conjecture for generalized Turán numbers of linear paths
Chen–Yang–Yuan–Zhang conjecture for generalized Turán numbers of linear paths
For integers , , and , let be the graph construction defined above, and for write
Let denote the maximum number of copies of in an -vertex graph containing no vertex-disjoint copies of the path .
Chen–Yang–Yuan–Zhang conjecture. For and ,
Moreover, if , then every extremal graph satisfies either
or
This generalizes the known exact edge-counting result for -packings to clique counts. The conjecture compares the two constructions that are extremal when ; the asserted characterization further restricts all extremal graphs for .
Sources & referencesView supporting material
Primary source
Qi Wu and Long-Tu Yuan, “Exact generalized Turán number of vertex-disjoint paths of length two”, arXiv:2607.18122 (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.