Id: arxiv/2606.18722 Url: https://arxiv.org/abs/2606.18722 Tags: math.PR, cs.DM, math.CO Score: 0 Title: Very large cliques in a scale-free random graph Domain: math.PR Source: arxiv Authors: Carlo De Ambroggio, Umberto De Ambroggio Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-17 Page: https://delphi.science/r/arxiv/2606.18722 In this short article we consider a preferential attachment random graph model with edge steps, studied by Alves, Ribeiro and Sanchis. Starting with an initial graph $\mathbb{G}_1$ formed by a vertex with a self-loop attached to it, the model evolves as follows. At every subsequent (discrete) time step, either with probability $p$ we add a vertex to the graph and connect it to exactly one of the older vertices selected with probability proportional to its degree, or with probability $1-p$ we add one edge between two existing vertices, both selected (independently) with probability…