Buchumschlag

A stability theorem for embedding bounded degree spanning trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Csaba, Béla
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Decomposition of degree-regular graphs into quasi-random pairs without the Regularity lemma
von: Csaba, Béla
Veröffentlicht: (2026)

Random embeddings of bounded degree trees with optimal spread
von: Bastide, Paul, et al.
Veröffentlicht: (2024)

On the Ramsey-Turán problem for 4-cliques
von: Csaba, Béla
Veröffentlicht: (2025)

Bounded-degree spanning trees in randomly perturbed graphs
von: Krivelevich, Michael, et al.
Veröffentlicht: (2015)

Randomly perturbed digraphs also have bounded-degree spanning trees
von: Morawski, Patryk, et al.
Veröffentlicht: (2023)

The Ferrers bound for spanning trees in bipartite graphs
von: Ho, Boon Suan
Veröffentlicht: (2026)

Eigenvalues and spanning trees with constrained degree
von: Liu, Chang, et al.
Veröffentlicht: (2023)

Anticoncentration of random spanning trees in graphs with large minimum degree
von: Bitonti, Veronica, et al.
Veröffentlicht: (2026)

The spanning tree spectrum: improved bounds and simple proofs
von: Alon, Noga, et al.
Veröffentlicht: (2025)

A closure result on spanning $k$-trees of graphs with given minimum degree
von: Zhang, Wenqian
Veröffentlicht: (2026)

A complete $t$-intersection theorem for families of spanning trees
von: Iarovikova, Elizaveta, et al.
Veröffentlicht: (2025)

Random Turán theorem for expansions of spanning subgraphs of tight trees
von: Nie, Jiaxi
Veröffentlicht: (2023)

Geometric bounds for spanning tree entropy of planar lattice graphs
von: Champanerkar, Abhijit, et al.
Veröffentlicht: (2025)

A result on spanning trees with bounded total excess
von: Zhou, Sizhong
Veröffentlicht: (2025)

Minimum degree and sparse connected spanning subgraphs
von: Huang, Ting, et al.
Veröffentlicht: (2025)

The spanning number and the independence number of a subset of an abelian group
von: Bajnok, Bela
Veröffentlicht: (2024)

Refinements of degree conditions for the existence of a spanning tree without small degree stems
von: Furuya, Michitaka, et al.
Veröffentlicht: (2023)

Ramsey numbers of bounded degree trees versus general graphs
von: Montgomery, Richard, et al.
Veröffentlicht: (2023)

Maximum induced trees and forests of bounded degree in random graphs
von: Akhmejanova, Margarita, et al.
Veröffentlicht: (2024)

A neighborhood union condition for the existence of a spanning tree without samll degree vertices
von: Li, Yibo, et al.
Veröffentlicht: (2025)

A new strategy for finding spanning trees without small degree stems
von: Furuya, Michitaka, et al.
Veröffentlicht: (2023)

A short note on spanning even trees
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Random choice spanning trees
von: Archer, Eleanor, et al.
Veröffentlicht: (2024)

Maximum spanning trees in normed planes
von: Alonso, Javier, et al.
Veröffentlicht: (2026)

The enumeration of odd spanning trees in graphs
von: Xu, Shaohan, et al.
Veröffentlicht: (2026)

On the size of universal graphs for spanning trees
von: Kim, Jaehoon, et al.
Veröffentlicht: (2025)

Discrepancies of spanning trees in dense graphs
von: Hollom, Lawrence, et al.
Veröffentlicht: (2024)

A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
von: Erde, Joshua, et al.
Veröffentlicht: (2019)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
von: Wu, Jiancheng, et al.
Veröffentlicht: (2024)

Semidegree threshold for spanning trees in oriented graphs
von: Araújo, Pedro, et al.
Veröffentlicht: (2026)

On the number of distinct spanning trees in pseudorandom graphs
von: Wang, Yiting
Veröffentlicht: (2026)

Dimension bounds on classes of interval orders with restricted representation
von: Biro, Csaba, et al.
Veröffentlicht: (2021)

An exact-arithmetic algorithm for spanning tree modulus
von: Albin, Nathan, et al.
Veröffentlicht: (2020)

Fan's condition for completely independent spanning trees
von: Ma, Jie, et al.
Veröffentlicht: (2025)

Spanning trees of bounded degree in random geometric graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

Unbounded degree spanning hypertrees in Dirac hypergraphs
von: Chen, Yaobin, et al.
Veröffentlicht: (2025)

A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices
von: Li, Yibo, et al.
Veröffentlicht: (2024)

A spanning tree model for chromatic homology
von: Banerjee, Aninda, et al.
Veröffentlicht: (2025)

Sufficient conditions for spanning $k$-trees in tough graphs
von: Jia, Caili, et al.
Veröffentlicht: (2026)

The average distance of spanning trees in terms of independence number
von: Du, Zhibin, et al.
Veröffentlicht: (2026)