The regular Turán bound for 3-chromatic graphs built from bipartite graphs

Let FF be a 3-chromatic graph obtained from a bipartite graph by adding a set of independent edges into one part. Write rex(n,F)\mathrm{rex}(n,F) for the maximum number of edges in an nn-vertex, regular, FF-free graph.

Regular Turán bound. For such a graph FF,

rex(n,F)(1+o(1))n25.\mathrm{rex}(n,F)\le (1+o(1))\frac{n^2}{5}.

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

Never refreshed

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.