Copertina

Minimum degree and sparse connected spanning subgraphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Huang, Ting, Zhang, Yanbo, Chen, Yaojun
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fan-goodness of sparse graphs
di: Huang, Ting, et al.
Pubblicazione: (2025)

Ramsey numbers of sparse graphs versus disjoint books
di: Huang, Ting, et al.
Pubblicazione: (2025)

Trichotomy and $tK_m$-goodness of sparse graphs
di: Zhang, Yanbo, et al.
Pubblicazione: (2025)

New bounds for Ramsey numbers involving graphs with a center
di: Zhang, Yanbo, et al.
Pubblicazione: (2026)

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

Spanning tree-connected subgraphs with small degrees
di: Hasanvand, Morteza
Pubblicazione: (2022)

Ramsey numbers and Gallai--Ramsey numbers of disjoint unions of cherries
di: Zhang, Yanbo, et al.
Pubblicazione: (2026)

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

Disproofs of four Gallai-Ramsey-type conjectures
di: Zhang, Yanbo, et al.
Pubblicazione: (2024)

Highly connected graphs have highly connected spanning bipartite subgraphs
di: Yuster, Raphael
Pubblicazione: (2024)

Sharp thresholds for spanning regular subgraphs
di: Zhukovskii, Maksim
Pubblicazione: (2025)

Counting spanning subgraphs in dense hypergraphs
di: Montgomery, Richard, et al.
Pubblicazione: (2023)

Rainbow copies of spanning subgraphs
di: Cooper, Colin, et al.
Pubblicazione: (2025)

Oriented Ramsey numbers of some sparse graphs
di: Lu, Junying, et al.
Pubblicazione: (2024)

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

Two-edge-connected (not necessarily spanning) subgraphs and polyhedra
di: Bruckamp, Justus, et al.
Pubblicazione: (2024)

From finding a spanning subgraph $H$ to an $H$-factor
di: Lo, Allan
Pubblicazione: (2025)

Random Turán theorem for expansions of spanning subgraphs of tight trees
di: Nie, Jiaxi
Pubblicazione: (2023)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
di: Krone, Maximilian
Pubblicazione: (2025)

The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
di: Fan, Dandan, et al.
Pubblicazione: (2024)

Counting sparse induced subgraphs in locally dense graphs
di: Nenadov, Rajko
Pubblicazione: (2024)

Unavoidable subgraphs in digraphs with large out-degrees
di: Hons, Tomáš, et al.
Pubblicazione: (2025)

Unbounded degree spanning hypertrees in Dirac hypergraphs
di: Chen, Yaobin, et al.
Pubblicazione: (2025)

Sufficient average degree conditions for the existence of large highly connected subgraphs
di: Krone, Maximilian
Pubblicazione: (2025)

Spectral Turán-type problems on sparse spanning graphs
di: Liu, Lele, et al.
Pubblicazione: (2023)

Optimal spread for spanning subgraphs of Dirac hypergraphs
di: Kelly, Tom, et al.
Pubblicazione: (2023)

Decompositions of graphs with degree constraints relative to prescribed subgraphs
di: Wei, Peichao, et al.
Pubblicazione: (2025)

More Ramsey theory for highly connected monochromatic subgraphs
di: Hrušák, Michael, et al.
Pubblicazione: (2023)

Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
di: Chen, Yihan, et al.
Pubblicazione: (2024)

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

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

On the maximum degree of induced subgraphs of the Kneser graph
di: Chau, Hou Tin, et al.
Pubblicazione: (2023)

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

A stability theorem for embedding bounded degree spanning trees
di: Csaba, Béla
Pubblicazione: (2026)

$C_4$-free subgraphs of high degree with geometric applications
di: Hunter, Zach, et al.
Pubblicazione: (2025)

Oriented diameter of graphs with given domination number
di: Wang, Xiaolin, et al.
Pubblicazione: (2025)

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

Inverse model for network construction: (δ(G), I' (G)) -> G
di: Gao, Wei, et al.
Pubblicazione: (2024)

Positive co-degree thresholds for spanning structures
di: Halfpap, Anastasia, et al.
Pubblicazione: (2024)

Maximizing subgraph density in graphs of bounded degree and clique number
di: Kirsch, Rachel
Pubblicazione: (2025)