Cover Image

Note on edge expansion and modularity in preferential attachment graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	McDiarmid, Colin, Rybarczyk, Katarzyna, Skerman, Fiona, Sulkowska, Małgorzata
Format:	Preprint
Published:	2026
Subjects:	Probability Social and Information Networks Combinatorics 05C80, 60C05 G.2.1; G.2.2; G.3
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Modularity of preferential attachment graphs
by: Rybarczyk, Katarzyna, et al.
Published: (2025)

New bounds on the modularity of $G(n,p)$
by: Rybarczyk, Katarzyna, et al.
Published: (2025)

Modularity and random graphs
by: McDiarmid, Colin, et al.
Published: (2025)

Modularity of random intersection graphs
by: Rybarczyk, Katarzyna
Published: (2025)

On the strength of connectedness of unions of random graphs
by: Bloznelis, Mindaugas
Published: (2026)

New results on graph matching from degree preserving growth
by: Erdős, Péter L., et al.
Published: (2022)

Normal approximation for number of edges in random intersection graphs
by: Rybarczyk, Katarzyna, et al.
Published: (2025)

Label propagation on binomial random graphs
by: Kiwi, Marcos, et al.
Published: (2023)

Limit laws for longest edges in empty region graphs
by: Sambale, Holger, et al.
Published: (2026)

The bunkbed conjecture is false
by: Gladkov, Nikita, et al.
Published: (2024)

Prominent examples of flip processes
by: Araújo, Pedro, et al.
Published: (2022)

Stochastic processes on preferential attachment models
by: Ray, Rounak
Published: (2024)

Colour ratio in Prim's ranking of bipartite graphs
by: Kahane, Félix, et al.
Published: (2026)

Extreme local statistics in random graphs: maximum tree extension counts
by: Araújo, Pedro, et al.
Published: (2023)

Wasserstein distances between ERGMs and Erdős-Rényi models
by: Winstein, Vilas
Published: (2026)

On the characterization of graphs with tree 3-spanners
by: Lin, Lan, et al.
Published: (2025)

Balanced weighted Motzkin paths: Pearson structure and saddlepoint asymptotics
by: Omelchenko, Alexander
Published: (2026)

Asymptotic probability of irreducibles II: sequence
by: Monteil, Thierry, et al.
Published: (2025)

Quantitative Edge Eigenvector Universality for Random Regular Graphs: Berry-Esseen Bounds with Explicit Constants
by: Nagel, Leonhard
Published: (2025)

Edge and mixed metric dimension of Johnson graphs
by: Kratica, Jozef, et al.
Published: (2024)

Are giants in random digraphs `almost' local?
by: van der Hofstad, Remco, et al.
Published: (2024)

Limits of Weighted Graphs via Random Quotients
by: Levin, Eitan, et al.
Published: (2025)

Ordering and Convergence of Large Degrees in Random Hyperbolic Graphs
by: Gassmann, Loïc
Published: (2024)

On Grundy indices for complete geometric graphs
by: Lara, Dolores, et al.
Published: (2025)

Action convergence of general hypergraphs and tensors
by: Zucal, Giulio
Published: (2023)

The asymptotic $χ$-boundedness of hereditary families
by: Reed, Bruce, et al.
Published: (2025)

On the Alon-Tarsi Number of Some Line and Total graphs
by: Prajnanaswaroopa, S.
Published: (2023)

Typical $T$-free graphs
by: Reed, Bruce, et al.
Published: (2025)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2023)

A note on graphs with purely imaginary per-spectrum
by: Singh, Ranveer, et al.
Published: (2022)

On non-planar, cycle-conformal graphs
by: Gorsky, Maximilian, et al.
Published: (2026)

From flip processes to dynamical systems on graphons
by: Garbe, Frederik, et al.
Published: (2022)

The largest subcritical component in inhomogeneous random graphs of preferential attachment type
by: Mörters, Peter, et al.
Published: (2025)

Where do (random) trees grow leaves?
by: Caraceni, Alessandra, et al.
Published: (2024)

Pendant appearances and components in random graphs from structured classes
by: McDiarmid, Colin
Published: (2021)

Tangled Paths: A Random Graph Model from Mallows Permutations
by: Enright, Jessica, et al.
Published: (2021)

Asymptotics for graphically divergent series: dense digraphs and 2-SAT formulae
by: Dovgal, Sergey, et al.
Published: (2023)

Coin flipping and waiting times paradoxes: Why fair coins are exceptional
by: Riis, Søren, et al.
Published: (2026)

On problems in extremal multigraph theory
by: Falgas-Ravry, Victor, et al.
Published: (2025)

Graph connectivity with fixed endpoints in the random-connection model
by: Liu, Qingwei, et al.
Published: (2023)