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.
References
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
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.