Maximal Cliques in Scale-Free Random Graphs

Thomas Bläsius, Maximillian Katzmann, Clara Stegehuis

We investigate the number of maximal cliques, i.e., cliques that are not contained in any larger clique, in three network models: Erdős-Rényi random graphs, inhomogeneous random gr…