Existence of extremal graphs for clique density
Existence of extremal graphs for clique density
Let be the class of graphs with maximum degree at most and clique number at most , and let be the supremum of over this class. Existence conjecture. For all and , there exists a graph such that
The paper notes that its results do not establish attainment of the supremum for all relevant parameters; this conjecture asks for an extremal graph in every allowed case and remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.