Cover Image

On the number of distinct spanning trees in pseudorandom graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Wang, Yiting
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Note on the trace of random walks on pseudorandom graphs
by: Chen, Yaobin, et al.
Published: (2026)

Hitting time for Hamilton cycles in pseudorandom graphs
by: Chen, Yaobin, et al.
Published: (2026)

On the number of spanning trees in random regular graphs
by: Greenhill, Catherine, et al.
Published: (2013)

On the number of spanning trees of bicirculant graphs
by: Yang, Jing, et al.
Published: (2026)

Turán problems in pseudorandom graphs
by: Liu, Xizhi, et al.
Published: (2022)

The Hamilton space of pseudorandom graphs
by: Christoph, Micha, et al.
Published: (2024)

The enumeration of odd spanning trees in graphs
by: Xu, Shaohan, et al.
Published: (2026)

On the size of universal graphs for spanning trees
by: Kim, Jaehoon, et al.
Published: (2025)

Discrepancies of spanning trees in dense graphs
by: Hollom, Lawrence, et al.
Published: (2024)

Spanning clique subdivisions in pseudorandom graphs
by: Lee, Hyunwoo, et al.
Published: (2025)

Semidegree threshold for spanning trees in oriented graphs
by: Araújo, Pedro, et al.
Published: (2026)

The Ferrers bound for spanning trees in bipartite graphs
by: Ho, Boon Suan
Published: (2026)

Disjoint connected dominating sets in pseudorandom graphs
by: Draganić, Nemanja, et al.
Published: (2024)

Spectral expansion properties of pseudorandom bipartite graphs
by: Fan, Dandan, et al.
Published: (2024)

The average distance of spanning trees in terms of independence number
by: Du, Zhibin, et al.
Published: (2026)

Construction of infinitely many trace-minimal graphs with maximum number of spanning trees
by: Romero, Pablo, et al.
Published: (2025)

Sufficient conditions for spanning $k$-trees in tough graphs
by: Jia, Caili, et al.
Published: (2026)

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

Partitions of complete twisted graphs into plane spanning trees
by: Figueroa, Ana Paulina, et al.
Published: (2025)

Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions
by: Draganić, Nemanja, et al.
Published: (2025)

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

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

Listing spanning trees of outerplanar graphs by pivot-exchanges
by: Behrooznia, Nastaran, et al.
Published: (2024)

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

Enumeration of spanning trees and resistance distances of generalized blow-up graphs
by: Liu, Hechao, et al.
Published: (2025)

On asymptotic values for the minimum number of spanning forests in simple regular graphs
by: Xu, Shaohan, et al.
Published: (2026)

Odd spanning trees of a graph
by: Zheng, Jingyu, et al.
Published: (2025)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
by: Wang, Wei, et al.
Published: (2026)

Geometric bounds for spanning tree entropy of planar lattice graphs
by: Champanerkar, Abhijit, et al.
Published: (2025)

A closure result on spanning $k$-trees of graphs with given minimum degree
by: Zhang, Wenqian
Published: (2026)

The minimum number of distinct eigenvalues of a threshold graph is at most $4$
by: Allem, Luiz Emilio, et al.
Published: (2025)

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

Spectrally indistinguishable pseudorandom graphs
by: Forey, Arthur, et al.
Published: (2025)

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

Maximum spanning trees in normed planes
by: Alonso, Javier, et al.
Published: (2026)

Number of spanning trees in a wheel graph with two identified vertices via hitting times
by: Tamura, Shunya, et al.
Published: (2025)

The Jacobian of a regular orthogonal matroid and torsor structures on spanning quasi-trees of ribbon graphs
by: Baker, Matthew, et al.
Published: (2025)

Spectral radius and homeomorphically irreducible spanning trees of graphs
by: Gao, Bingqian, et al.
Published: (2025)

The number of rooted spanning forests of bicirculant graphs
by: Yang, Jing, et al.
Published: (2025)

The number of trees in distance-hereditary graphs and their friends
by: Cherkashin, Danila, et al.
Published: (2024)