Maximal Cliques in Scale-Free Random Graphs

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 graphs (also called Chung-Lu graphs), and geometric inhomogeneous random graphs. For sparse and not-too-dense Erdős-Rényi...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2024-09
Hauptverfasser:	Bläsius, Thomas, Katzmann, Maximillian, Stegehuis, Clara
Format:	Artikel
Sprache:	eng
Schlagworte:	Asymptotic properties Computer Science - Discrete Mathematics Graph theory Graphs Lower bounds Mathematics - Combinatorics Polynomials Upper bounds
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!