Copertina

Sharp thresholds for spanning regular subgraphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Zhukovskii, Maksim
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Non-isomorphic subgraphs in random graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2025)

Maximum chordal subgraphs of random graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2023)

A very sharp threshold for first order logic distinguishability of random graphs
di: Benjamini, Itai, et al.
Pubblicazione: (2022)

On the maximum number of common neighbours in dense random regular graphs
di: Isaev, Mikhail, et al.
Pubblicazione: (2023)

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

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

On the threshold for triangulations inside convex polygons
di: Kolesnik, Brett, et al.
Pubblicazione: (2025)

Spectrum of FO logic with quantifier depth 4 is finite
di: Yarovikov, Yury, et al.
Pubblicazione: (2021)

Weak saturation rank: a failure of linear algebraic approach to weak saturation
di: Terekhov, Nikolai, et al.
Pubblicazione: (2024)

Reconstructing random graphs from distance queries
di: Krivelevich, Michael, et al.
Pubblicazione: (2024)

Canonical labelling of sparse random graphs
di: Verbitsky, Oleg, et al.
Pubblicazione: (2024)

A logical approach to concentration
di: Benedikt, Michael, et al.
Pubblicazione: (2026)

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

Sprinkling with random regular graphs
di: Isaev, Mikhail, et al.
Pubblicazione: (2023)

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

Weak saturation numbers of large complete bipartite graphs
di: Akhmejanova, Margarita, et al.
Pubblicazione: (2025)

Maximum induced trees and forests of bounded degree in random graphs
di: Akhmejanova, Margarita, et al.
Pubblicazione: (2024)

First order distinguishability of sparse random graphs
di: Hershko, Tal, et al.
Pubblicazione: (2024)

Minimum degree and sparse connected spanning subgraphs
di: Huang, Ting, et al.
Pubblicazione: (2025)

Majority dynamics on finite trees
di: Benjamini, Itai, et al.
Pubblicazione: (2025)

A Jump of the Saturation Number in Random Graphs?
di: Diskin, Sahar, et al.
Pubblicazione: (2023)

Stability of large cuts in random graphs
di: Hoshen, Ilay, et al.
Pubblicazione: (2024)

First order complexity of finite random structures
di: Demin, Danila, et al.
Pubblicazione: (2024)

New bounds for the optimal density of covering single-insertion codes via the Turán density
di: Pikhurko, Oleg, et al.
Pubblicazione: (2024)

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

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

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

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

Sums along the edges of bounded degree graphs
di: Alon, Noga, et al.
Pubblicazione: (2025)

Packing subgraphs in regular graphs
di: Letzter, Shoham, et al.
Pubblicazione: (2025)

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

A large hole in pseudo-random graphs
di: Diskin, Sahar, et al.
Pubblicazione: (2025)

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

Gathering Information about a Graph by Counting Walks from a Single Vertex
di: Fuhlbrück, Frank, et al.
Pubblicazione: (2024)

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

Extremal independence in discrete random systems
di: Isaev, Mikhail, et al.
Pubblicazione: (2021)

Sharp thresholds for Ramsey properties
di: Friedgut, Ehud, et al.
Pubblicazione: (2022)

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

Sharp Ramsey thresholds for large books
di: Lin, Qizhong, et al.
Pubblicazione: (2023)

Saturation in Random Hypergraphs
di: Diskin, Sahar, et al.
Pubblicazione: (2024)