Calculating the maximum number of maximum cliques for simple graphs

Dániel Pfeifer

A simple graph on $n$ vertices may contain a lot of maximum cliques. But how many can it potentially contain? We will define prime and composite graphs, and we will show that if $n…