4 papers
On the structure of genealogical trees associated with explosive Crump-Mode-Jagers branching processes
Tejas Iyer, Bas Lodewijks
We study the structure of genealogical trees associated with explosive Crump-Mode-Jagers branching processes (stopped at the explosion time), proving criteria for the associated tr…
A phase transition for preferential attachment models with additive fitness
Bas Lodewijks, Marcel Ortgiese
Preferential attachment models form a popular class of growing networks, where incoming vertices are preferably connected to vertices with high degree. We consider a variant of thi…
Mapping NP-hard and NP-complete optimisation problems to Quadratic Unconstrained Binary Optimisation problems
Bas Lodewijks
We discuss several mappings from well-known NP-hard problems to Quadratic Unconstrained Binary Optimisation problems which are treated incorrectly by Lucas. We provide counterexamp…
Explosion in weighted Hyperbolic Random Graphs and Geometric Inhomogeneous Random Graphs
Júlia Komjáthy, Bas Lodewijks
In this paper we study weighted distances in scale-free spatial network models: hyperbolic random graphs (HRG), geometric inhomogeneous random graphs (GIRG) and scale-free percolat…