Upper Bounds for the Largest Component in Critical Inhomogeneous Random Graphs

Umberto De Ambroggio, Angelica Pachon

    Allbwn ymchwil: Cyfraniad at gyfnodolynErthygladolygiad gan gymheiriaid

    23 Wedi eu Llwytho i Lawr (Pure)

    Crynodeb

    We consider the Norros-Reittu random graph NRn(w), where edges are present independently but edge probabilities are moderated by vertex weights, and use probabilistic arguments based on martingales to analyse the order of the maximal component in this model when considered at criticality. In particular, we obtain stronger upper bounds (with respect to those available in the literature) for the probability of observing an unusually large maximal cluster, and simplify the arguments needed to derive polynomial upper bounds for the probability of observing an unusually small largest component.
    Iaith wreiddiolSaesneg
    Rhif yr erthygl20-49
    Tudalennau (o-i)1315-1358
    CyfnodolynAlea
    CyfrolXX
    Rhif cyhoeddi2
    Dynodwyr Gwrthrych Digidol (DOIs)
    StatwsCyhoeddwyd - Tach 2023

    Ôl bys

    Gweld gwybodaeth am bynciau ymchwil 'Upper Bounds for the Largest Component in Critical Inhomogeneous Random Graphs'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

    Dyfynnu hyn