Buchumschlag

Minimum degree and sparse connected spanning subgraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Huang, Ting, Zhang, Yanbo, Chen, Yaojun
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fan-goodness of sparse graphs
von: Huang, Ting, et al.
Veröffentlicht: (2025)

Ramsey numbers of sparse graphs versus disjoint books
von: Huang, Ting, et al.
Veröffentlicht: (2025)

Trichotomy and $tK_m$-goodness of sparse graphs
von: Zhang, Yanbo, et al.
Veröffentlicht: (2025)

New bounds for Ramsey numbers involving graphs with a center
von: Zhang, Yanbo, et al.
Veröffentlicht: (2026)

Color-avoiding connected spanning subgraphs with minimum number of edges
von: Pintér, József, et al.
Veröffentlicht: (2023)

Spanning tree-connected subgraphs with small degrees
von: Hasanvand, Morteza
Veröffentlicht: (2022)

Ramsey numbers and Gallai--Ramsey numbers of disjoint unions of cherries
von: Zhang, Yanbo, et al.
Veröffentlicht: (2026)

Characterizing forbidden pairs for spanning $\varTheta$-subgraphs of 2-connected graphs
von: Li, Binlong, et al.
Veröffentlicht: (2025)

Disproofs of four Gallai-Ramsey-type conjectures
von: Zhang, Yanbo, et al.
Veröffentlicht: (2024)

Highly connected graphs have highly connected spanning bipartite subgraphs
von: Yuster, Raphael
Veröffentlicht: (2024)

Sharp thresholds for spanning regular subgraphs
von: Zhukovskii, Maksim
Veröffentlicht: (2025)

Counting spanning subgraphs in dense hypergraphs
von: Montgomery, Richard, et al.
Veröffentlicht: (2023)

Rainbow copies of spanning subgraphs
von: Cooper, Colin, et al.
Veröffentlicht: (2025)

Oriented Ramsey numbers of some sparse graphs
von: Lu, Junying, et al.
Veröffentlicht: (2024)

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

Two-edge-connected (not necessarily spanning) subgraphs and polyhedra
von: Bruckamp, Justus, et al.
Veröffentlicht: (2024)

From finding a spanning subgraph $H$ to an $H$-factor
von: Lo, Allan
Veröffentlicht: (2025)

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

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
von: Krone, Maximilian
Veröffentlicht: (2025)

The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
von: Fan, Dandan, et al.
Veröffentlicht: (2024)

Counting sparse induced subgraphs in locally dense graphs
von: Nenadov, Rajko
Veröffentlicht: (2024)

Unavoidable subgraphs in digraphs with large out-degrees
von: Hons, Tomáš, et al.
Veröffentlicht: (2025)

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

Sufficient average degree conditions for the existence of large highly connected subgraphs
von: Krone, Maximilian
Veröffentlicht: (2025)

Spectral Turán-type problems on sparse spanning graphs
von: Liu, Lele, et al.
Veröffentlicht: (2023)

Optimal spread for spanning subgraphs of Dirac hypergraphs
von: Kelly, Tom, et al.
Veröffentlicht: (2023)

Decompositions of graphs with degree constraints relative to prescribed subgraphs
von: Wei, Peichao, et al.
Veröffentlicht: (2025)

More Ramsey theory for highly connected monochromatic subgraphs
von: Hrušák, Michael, et al.
Veröffentlicht: (2023)

Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
von: Chen, Yihan, et al.
Veröffentlicht: (2024)

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

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

On the maximum degree of induced subgraphs of the Kneser graph
von: Chau, Hou Tin, et al.
Veröffentlicht: (2023)

Highly connected orientations from edge-disjoint rigid subgraphs
von: Garamvölgyi, Dániel, et al.
Veröffentlicht: (2024)

A stability theorem for embedding bounded degree spanning trees
von: Csaba, Béla
Veröffentlicht: (2026)

$C_4$-free subgraphs of high degree with geometric applications
von: Hunter, Zach, et al.
Veröffentlicht: (2025)

Oriented diameter of graphs with given domination number
von: Wang, Xiaolin, et al.
Veröffentlicht: (2025)

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

Inverse model for network construction: (δ(G), I' (G)) -> G
von: Gao, Wei, et al.
Veröffentlicht: (2024)

Positive co-degree thresholds for spanning structures
von: Halfpap, Anastasia, et al.
Veröffentlicht: (2024)

Maximizing subgraph density in graphs of bounded degree and clique number
von: Kirsch, Rachel
Veröffentlicht: (2025)