Asymptotic sharpness conjecture for colored generalized Turán numbers
Let be a graph whose edges are colored by , and let be the subgraph consisting of the edges of color . For graphs and an -free graph on vertices, define
Here denotes the usual generalized Turán number.
Colored asymptotic sharpness conjecture.
The preceding observations show that the colored generalized Turán number has order of magnitude . The conjecture asserts that the corresponding lower bound is asymptotically sharp, but the supplied text does not indicate whether this is known in any particular cases.
References
Primary source
Dániel Gerbner, “Counting multiple graphs in generalized Turán problems”, arXiv:2007.11645 (2024).
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.