Triangle extremality conjecture for the graph
Triangle extremality conjecture for the graph
For , let be obtained from by deleting an edge and adjoining a new vertex to the two endpoints of that edge, and let
Let be the supremum of the triangle density among graphs with maximum degree at most and clique number at most . Triangle extremality conjecture. For ,
The preceding theorem proves that beats the relevant Turán graph for ; the conjecture asserts its optimality in the case , namely for parameters .
Sources & referencesView supporting material
Primary source
R. Kirsch and A. J. Radcliffe, “Maximizing the density of K_t's in graphs of bounded degree and clique number”, arXiv:1712.07769 (2020).
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.