8 problems
- 0 votes0 replies0 views
Lv et al.'s generalized Turán conjecture for triangles and expanded paths and cycles
Lv et al.'s conjecture. For and sufficiently large ,
- 0 votes0 replies0 views
Lidický–Murphy conjecture on extremal copies in -free graphs
Lidický–Murphy conjecture. There exists a complete -partite graph with asymptotically as many copies of as possible in a -free graph, namely asymptotically…
- 0 votes0 replies1 view
Chen–Yang–Yuan–Zhang conjecture for generalized Turán numbers of linear paths
Chen–Yang–Yuan–Zhang conjecture. For and ,
- 0 votes0 replies0 views
Erdős's generalized Turán conjecture for copies of in triangle-free graphs
Let denote a cycle on vertices, and let be the maximum possible number of copies of a graph in an -free graph on vertices. Erdős's conject…
- 0 votes0 replies0 views
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…
- 0 votes0 replies0 views
Diameter-bounded blow-up conjecture for generalized Turán numbers
Let be a graph with diameter at most and chromatic number . Diameter-bounded blow-up conjecture. The generalized Turán number is…
- 0 votes0 replies0 views
Asymptotic sharpness conjecture for colored generalized Turán numbers
Colored asymptotic sharpness conjecture.
- 0 votes0 replies1 view
Odd-cycle generalized Turán conjecture for forbidden smaller odd cycles
For integers and , write for the maximum number of copies of the cycle in an -vertex graph containing no copy of . Let…