Image de couverture de livre

Universal diameter bounds for random graphs with given degrees

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Addario-Berry, Louigi, Crudele, Gabriel
Format:	Preprint
Publié:	2025
Sujets:	Probability Combinatorics 05C80, 60C05
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Scaling limits of random graphs
par: Addario-Berry, Louigi, et autres
Publié: (2024)

Random trees have height $O(\sqrt{n})$
par: Addario-Berry, Louigi, et autres
Publié: (2022)

Critical trees are neither too short nor too fat
par: Addario-Berry, Louigi, et autres
Publié: (2023)

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
par: Addario-Berry, Louigi, et autres
Publié: (2026)

Random friend trees
par: Berry, Louigi Addario, et autres
Publié: (2024)

Limits of chordal graphs with bounded tree-width
par: Castellví, Jordi, et autres
Publié: (2023)

Majority dynamics on sparse random graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2021)

Tight universal bounds on the height times the width of random trees
par: Donderwinkel, Serte, et autres
Publié: (2024)

The top eigenvalue of uniformly random trees
par: Addario-Berry, Louigi, et autres
Publié: (2024)

Isomorphisms between dense random graphs
par: Surya, Erlang, et autres
Publié: (2023)

The diameter of KPKVB random graphs
par: Müller, Tobias, et autres
Publié: (2017)

Upper tail bounds for irregular graphs
par: Basak, Anirban, et autres
Publié: (2025)

Discrete snakes with globally centered displacements
par: Addario-Berry, Louigi, et autres
Publié: (2025)

On the upper tail of star counts in random graphs
par: Akhmejanova, Margarita, et autres
Publié: (2025)

The number and structure of connected graphs with a fixed degree sequence
par: Bell, Sasha, et autres
Publié: (2026)

Scaling limits of multitype Bienaymé trees
par: Addario-Berry, Louigi, et autres
Publié: (2025)

The law of the circumference of sparse binomial random graphs
par: Anastos, Michael, et autres
Publié: (2025)

On the jump of the cover time in random geometric graphs
par: Martinez, Carlos, et autres
Publié: (2025)

Extreme local statistics in random graphs: maximum tree extension counts
par: Araújo, Pedro, et autres
Publié: (2023)

Normal approximation for number of edges in random intersection graphs
par: Rybarczyk, Katarzyna, et autres
Publié: (2025)

Upper tails of subgraph counts in directed random graphs
par: Park, Jiyun
Publié: (2024)

The largest common subtree of two random trees
par: Angel, Omer, et autres
Publié: (2025)

A tail bound for cumulant series for complex functions of independent random variables
par: Isaev, Mikhail
Publié: (2025)

Modularity and random graphs
par: McDiarmid, Colin, et autres
Publié: (2025)

On the concentration of the chromatic number of random graphs
par: Surya, Erlang, et autres
Publié: (2022)

The largest subcritical component in inhomogeneous random graphs of preferential attachment type
par: Mörters, Peter, et autres
Publié: (2025)

Tripodal structure in undersaturated random graphs
par: DiCarlo, William, et autres
Publié: (2025)

The clique chromatic number of sparse random graphs
par: Fernandez V, Manuel, et autres
Publié: (2024)

Local limit of the random degree constrained process
par: Ráth, Balázs, et autres
Publié: (2024)

Isomorphisms between random $d$-hypergraphs
par: Lenoir, Théo
Publié: (2024)

Marked random graphs with given degree sequence: large deviations on the local topology
par: Baldasso, Rangel, et autres
Publié: (2023)

Bound for the energy of graphs in terms of degrees and leaves
par: Arizmendi, Octavio, et autres
Publié: (2025)

Large Components and Trees of Random Mappings
par: Mutafchiev, Ljuben, et autres
Publié: (2025)

On the Deepest Cycle of a Random Mapping
par: Mutafchiev, Ljuben, et autres
Publié: (2023)

A note on Two-Point Concentration of the Independence Number of $G_{n,m}$
par: Bohman, Tom, et autres
Publié: (2024)

Normal approximation for subgraph count in random hypergraphs
par: Michalczuk, Wojciech, et autres
Publié: (2024)

Sparse random graphs with many triangles
par: Chakraborty, Suman, et autres
Publié: (2021)

A new bound in Majority Dynamics on Random Graphs
par: Jaffe, Sean
Publié: (2025)

Asymptotic height of Plancherel random trees
par: Zhang, Shengjun
Publié: (2026)

Shotgun assembly of random regular graphs
par: Huang, Brice, et autres
Publié: (2015)