The regular Turán bound for 3-chromatic graphs built from bipartite graphs
The regular Turán bound for 3-chromatic graphs built from bipartite graphs
Let be a 3-chromatic graph obtained from a bipartite graph by adding a set of independent edges into one part. Write for the maximum number of edges in an -vertex, regular, -free graph.
Regular Turán bound. For such a graph ,
This bound is presented in the source as an assertion for a class of 3-chromatic graphs in the study of regular Turán numbers. Because the statement appears as a standalone claim but is not identified there as a conjecture or accompanied by a resolution status, its status should be checked against the surrounding paper; it is recorded here as open.
Sources & referencesView supporting material
Primary source
Dániel Gerbner, Balázs Patkós, Zsolt Tuza and Máté Vizer, “Some exact results for regular Turán problems”, arXiv:1912.10287 (2019).
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.