The maximum number of complete subgraphs in a graph with given maximum degree

Jonathan Cutler, A. J. Radcliffe

Extremal problems involving the enumeration of graph substructures have a long history in graph theory. For example, the number of independent sets in a $d$-regular graph on $n$ ve…