{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-17","reactions":{}}