Buchumschlag

The number and structure of connected graphs with a fixed degree sequence

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bell, Sasha, Donderwinkel, Serte, van der Hofstad, Remco
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Probability 05C30, 05C40, 60C05, 05C80
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Tight universal bounds on the height times the width of random trees
von: Donderwinkel, Serte, et al.
Veröffentlicht: (2024)

Critical trees are neither too short nor too fat
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2023)

Random trees have height $O(\sqrt{n})$
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2022)

The largest common subtree of two random trees
von: Angel, Omer, et al.
Veröffentlicht: (2025)

Random intersection graphs with communities
von: van der Hofstad, Remco, et al.
Veröffentlicht: (2018)

A note on Two-Point Concentration of the Independence Number of $G_{n,m}$
von: Bohman, Tom, et al.
Veröffentlicht: (2024)

Asymptotics for the number of bipartite graphs with fixed surplus
von: Clancy Jr, David
Veröffentlicht: (2024)

Local limit of Prim's algorithm
von: Corsini, Benoît, et al.
Veröffentlicht: (2025)

Refined Horton-Strahler numbers I: a discrete bijection
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2024)

Universal diameter bounds for random graphs with given degrees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2025)

To see the forest for the trees: On the infinite divisibility of unlabeled forests
von: Bassan, Michal, et al.
Veröffentlicht: (2025)

Sparse random graphs with many triangles
von: Chakraborty, Suman, et al.
Veröffentlicht: (2021)

Random friend trees
von: Berry, Louigi Addario, et al.
Veröffentlicht: (2024)

$d$-connectivity of the random graph with restricted budget
von: Lichev, Lyuben
Veröffentlicht: (2022)

Logarithmic typical distances in preferential attachment models
von: van der Hofstad, Remco, et al.
Veröffentlicht: (2025)

A tail bound for cumulant series for complex functions of independent random variables
von: Isaev, Mikhail
Veröffentlicht: (2025)

The asymptotic rank of adjacency matrices of weighted configuration models over arbitrary fields
von: van der Hofstad, Remco, et al.
Veröffentlicht: (2025)

Note on down-set thresholds
von: Warnke, Lutz
Veröffentlicht: (2023)

Network evolution with self-reinforcement
von: Bhamidi, Shankar, et al.
Veröffentlicht: (2026)

Scaling limits of random graphs
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2024)

Majority dynamics on sparse random graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)

Normal approximation for number of edges in random intersection graphs
von: Rybarczyk, Katarzyna, et al.
Veröffentlicht: (2025)

Limits of chordal graphs with bounded tree-width
von: Castellví, Jordi, et al.
Veröffentlicht: (2023)

On the concentration of the chromatic number of random graphs
von: Surya, Erlang, et al.
Veröffentlicht: (2022)

Tripodal structure in undersaturated random graphs
von: DiCarlo, William, et al.
Veröffentlicht: (2025)

The clique chromatic number of sparse random graphs
von: Fernandez V, Manuel, et al.
Veröffentlicht: (2024)

Isomorphisms between dense random graphs
von: Surya, Erlang, et al.
Veröffentlicht: (2023)

Robustness for expander graphs
von: Chen, Yaobin, et al.
Veröffentlicht: (2025)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
von: Ignasiak, Dawid, et al.
Veröffentlicht: (2025)

Tournament score sequences, Erdős-Ginzburg-Ziv numbers, and the Lévy-Khintchine method
von: Bassan, Michal, et al.
Veröffentlicht: (2024)

Contiguity and remote contiguity of some random graphs
von: Kleijn, B. J. K., et al.
Veröffentlicht: (2024)

Extending the Affirmative Action Problem: mixing numbers and integrated colorings of graphs
von: Burnette, Charles, et al.
Veröffentlicht: (2025)

Bound for the energy of graphs in terms of degrees and leaves
von: Arizmendi, Octavio, et al.
Veröffentlicht: (2025)

On the Deepest Cycle of a Random Mapping
von: Mutafchiev, Ljuben, et al.
Veröffentlicht: (2023)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
von: Xu, Shaohan, et al.
Veröffentlicht: (2025)

The law of the circumference of sparse binomial random graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

On the jump of the cover time in random geometric graphs
von: Martinez, Carlos, et al.
Veröffentlicht: (2025)

Upper tails of subgraph counts in directed random graphs
von: Park, Jiyun
Veröffentlicht: (2024)

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2026)

Large Components and Trees of Random Mappings
von: Mutafchiev, Ljuben, et al.
Veröffentlicht: (2025)