Cover Image

On the number of spanning trees in random regular graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Greenhill, Catherine, Kwan, Matthew, Wind, David
Format:	Preprint
Published:	2013
Subjects:	Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Anticoncentration of random spanning trees in almost regular graphs
by: Lee, Hyunwoo
Published: (2026)

Anticoncentration of random spanning trees in graphs with large minimum degree
by: Bitonti, Veronica, et al.
Published: (2026)

A central limit theorem for the matching number of a sparse random graph
by: Glasgow, Margalit, et al.
Published: (2024)

The diameter of random spanning trees interpolating between the UST and the MST of the complete graph
by: Kúsz, Ágnes
Published: (2024)

Lower bounds for the isoperimetric numbers of random regular graphs
by: Kolesnik, Brett, et al.
Published: (2013)

Partial sampling of a random spanning tree
by: Jan, Yves Le
Published: (2025)

Generating graphs randomly
by: Greenhill, Catherine
Published: (2022)

Random minimum spanning tree and dense graph limits
by: Hladký, Jan, et al.
Published: (2023)

Singularity of the k-core of a random graph
by: Ferber, Asaf, et al.
Published: (2021)

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
by: Diskin, Sahar, et al.
Published: (2024)

Jaeger-type orientations of random regular graphs
by: Greenhill, Catherine, et al.
Published: (2026)

Bounded-degree spanning trees in randomly perturbed graphs
by: Krivelevich, Michael, et al.
Published: (2015)

Random choice spanning trees
by: Archer, Eleanor, et al.
Published: (2024)

Tree tilings in random regular graphs
by: Diskin, Sahar, et al.
Published: (2024)

Universality of the matching number in percolated regular graphs
by: Diskin, Sahar, et al.
Published: (2025)

The Lovász number of random circulant graphs
by: Bandeira, Afonso S., et al.
Published: (2025)

Optimally building spanning graphs in semirandom graph processes
by: Anastos, Michael, et al.
Published: (2025)

Triangle processes on graphs with given degree sequence
by: Cooper, Colin, et al.
Published: (2023)

The chromatic number of very dense random graphs
by: Yan, Zhifei
Published: (2024)

On the chromatic number of random triangle-free graphs
by: Mizgerd, Clayton, et al.
Published: (2025)

Decomposing random regular graphs into stars
by: Delcourt, Michelle, et al.
Published: (2023)

The local limit of weighted spanning trees on balanced networks
by: Kúsz, Ágnes
Published: (2025)

Non-backtracking eigenvalues and eigenvectors of random regular graphs and hypergraphs
by: Zhu, Xiangyi, et al.
Published: (2023)

Local limit of massive spanning forests on the complete graph
by: D'Achille, Matteo, et al.
Published: (2024)

Canonical labelling of random regular graphs
by: Isaev, Mikhail, et al.
Published: (2026)

Models of random spanning trees
by: Babson, Eric, et al.
Published: (2024)

Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture
by: Kwan, Matthew, et al.
Published: (2022)

Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes
by: Bhamidi, Shankar, et al.
Published: (2020)

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

Permanents of random matrices over finite fields
by: Hunter, Zach, et al.
Published: (2026)

Universal geometric non-embedding of random regular graphs
by: Altschuler, Dylan J., et al.
Published: (2025)

Spanning trees of bounded degree in random geometric graphs
by: Anastos, Michael, et al.
Published: (2025)

When does a tree activate the random graph?
by: Antonir, Asaf Cohen, et al.
Published: (2025)

Critical threshold for regular graphs
by: Bhadoo, Ishaan
Published: (2024)

On the clique number of random Cayley graphs and related topics
by: Conlon, David, et al.
Published: (2024)

A random walk among random graphs
by: Curien, Nicolas
Published: (2024)

Large fringe trees for random trees with given vertex degrees
by: Ojeda, Gabriel Berzunza, et al.
Published: (2026)

Clique packings in random graphs
by: Griffiths, Simon, et al.
Published: (2024)

On exponentially height-penalized random trees
by: Addario-Berry, Louigi, et al.
Published: (2025)

Colouring random Hasse diagrams and box-Delaunay graphs
by: Jin, Zhihan, et al.
Published: (2025)