Asymptotic sharpness conjecture for colored generalized Turán numbers
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.