Cover Image

The diameter of KPKVB random graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Müller, Tobias, Staps, Merlijn
Format:	Preprint
Published:	2017
Subjects:	Probability Combinatorics 05C80, 05C82
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Asymptotic diameter of preferential attachment model
by: Du, Hang, et al.
Published: (2025)

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

Tripodal structure in undersaturated random graphs
by: DiCarlo, William, et al.
Published: (2025)

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

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

Universal diameter bounds for random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2025)

The critical activation density in graph bootstrap percolation
by: Kolesnik, Brett, et al.
Published: (2026)

Typical structure of sparse exponential random graph models
by: Cook, Nicholas A., et al.
Published: (2022)

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

Optimal subgraphs in geometric scale-free random graphs
by: Michielan, Riccardo, et al.
Published: (2024)

Rainbow connectivity of multilayered random geometric graphs
by: Díaz, Josep, et al.
Published: (2024)

Competing types in preferential attachment graphs with community structure
by: Haslegrave, John, et al.
Published: (2022)

Scaling limits of random graphs
by: Addario-Berry, Louigi, et al.
Published: (2024)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
by: Işlak, Ümit, et al.
Published: (2024)

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Percolation on dense random graphs with given degrees
by: Lichev, Lyuben, et al.
Published: (2022)

$d$-connectivity of the random graph with restricted budget
by: Lichev, Lyuben
Published: (2022)

Dense and nondense limits for uniform random intersection graphs
by: Bassino, Frédérique, et al.
Published: (2024)

Star decompositions and independent sets in random regular graphs
by: Harangi, Viktor
Published: (2025)

Limit theorems for walks and triangles on Erdös-Rényi random graphs with large interaction radius
by: Khorunzhiy, O.
Published: (2024)

Random cliques in random graphs revisited
by: Morris, Robert, et al.
Published: (2025)

Monotonicity and decompositions of random regular graphs
by: Hollom, Lawrence, et al.
Published: (2025)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
by: Ignasiak, Dawid, et al.
Published: (2025)

The contact process on scale-free geometric random graphs
by: Gracar, Peter, et al.
Published: (2022)

First-order asymptotics for the structure of the inhomogeneous random graph
by: Bet, Gianmarco, et al.
Published: (2023)

Majority dynamics on random graphs: the multiple states case
by: Chellig, Jordan, et al.
Published: (2023)

Logarithmic typical distances in preferential attachment models
by: van der Hofstad, Remco, et al.
Published: (2025)

Fluctuations of the Ising free energy on Erdős-Rényi graphs
by: Coja-Oghlan, Amin, et al.
Published: (2026)

Weakly saturated random graphs
by: Bartha, Zsolt, et al.
Published: (2020)

Geometric scale-free random graphs on mobile vertices: broadcast and percolation times
by: Gracar, Peter, et al.
Published: (2024)

Hipster random walks, random series-parallel graph and random homogeneous systems
by: Chen, Xinxing, et al.
Published: (2025)

Bunkbed conjecture for complete bipartite graphs and related classes of graphs
by: Richthammer, Thomas
Published: (2022)

The devil's staircase for chip-firing on random graphs and on graphons
by: Kiss, Viktor, et al.
Published: (2020)

The law of the circumference of sparse binomial random graphs
by: Anastos, Michael, et al.
Published: (2025)

On the jump of the cover time in random geometric graphs
by: Martinez, Carlos, et al.
Published: (2025)

Colouring random subgraphs
by: Bukh, Boris, et al.
Published: (2023)

On the concentration of the chromatic number of random graphs
by: Surya, Erlang, et al.
Published: (2022)

Isomorphisms between dense random graphs
by: Surya, Erlang, et al.
Published: (2023)

Limits of chordal graphs with bounded tree-width
by: Castellví, Jordi, et al.
Published: (2023)

The clique chromatic number of sparse random graphs
by: Fernandez V, Manuel, et al.
Published: (2024)