Extremal triangle-count conjecture for bounded book number
Extremal triangle-count conjecture for bounded book number
Let be a graph on vertices, and let be its book number. For nonnegative integers and with , let be the graph obtained by blowing up the -prism so that four parts have size and the other two have sizes and . Thus has edges, book number when , and triangles. Extremal triangle-count conjecture. If , then every graph on vertices with at least edges and book number at most , other than the balanced complete bipartite graph, has at least
triangles, with equality if and only if the graph is . This conjecture predicts the exact minimum triangle count in the stated range and is confirmed in the source for and for .
Sources & referencesView supporting material
Primary source
David Conlon, Jacob Fox and Benny Sudakov, “Books versus triangles at the extremal density”, arXiv:1905.05312 (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.