Showing cs.DMShow all
2 papers · 1 filter
cs.DM2023
On the Giant Component of Geometric Inhomogeneous Random Graphs
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann +2
In this paper we study the threshold model of \emph{geometric inhomogeneous random graphs} (GIRGs); a generative random graph model that is closely related to \emph{hyperbolic rand…
cs.DM2023
Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann +1
A recent trend in the context of graph theory is to bring theoretical analyses closer to empirical observations, by focusing the studies on random graph models that are used to rep…