Regular Turán extremal conjecture for graphs with chromatic number at most k
Regular Turán extremal conjecture for graphs with chromatic number at most k
Let be a graph with chromatic number and let . Write for the -vertex Turán graph with parts, and let denote the number of copies of in a graph . The regular Turán number is the maximum number of copies of in an -vertex regular -free graph. Regular Turán extremal conjecture. Then
Moreover, if is sufficiently large and divisible by , then
The conjecture asks whether the known asymptotic and exact extremal behavior for ordinary Turán problems persists under the regularity restriction. The preceding discussion notes that known counterexamples to the corresponding unrestricted statement are far from regular; whether regular counterexamples exist is left open here.
Sources & referencesView supporting material
Primary source
Dániel Gerbner and Hilal Hama Karim, “Generalized regular Turán numbers”, arXiv:2311.01579 (2023).
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.