Cover Image

Randomly perturbed digraphs also have bounded-degree spanning trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Morawski, Patryk, Petrova, Kalina
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C80, 05D40
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Size-Ramsey numbers of graphs with maximum degree three
by: Draganić, Nemanja, et al.
Published: (2022)

Sharp thresholds for higher powers of Hamilton cycles in random graphs
by: Makai, Tamás, et al.
Published: (2025)

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

Robustness of Erdős--Ko--Rado theorems on permutations and perfect matchings
by: Gunderson, Karen, et al.
Published: (2024)

Sidorenko Hypergraphs and Random Turán Numbers
by: Nie, Jiaxi, et al.
Published: (2023)

Random Turán Problems for Hypergraph Expansions
by: Nie, Jiaxi, et al.
Published: (2024)

Distinct degrees and homogeneous sets II
by: Long, Eoin, et al.
Published: (2024)

Ramsey number of a cycle versus a graph of a given size
by: Cambie, Stijn, et al.
Published: (2026)

Robustness of the Sauer-Spencer Theorem
by: Allen, Peter, et al.
Published: (2025)

A note on the random triadic process
by: Tian, Fang, et al.
Published: (2022)

Odd-Ramsey numbers of complete bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2024)

Note on down-set thresholds
by: Warnke, Lutz
Published: (2023)

Embedding loose spanning trees in 3-uniform hypergraphs
by: Pehova, Yanitsa, et al.
Published: (2023)

Extending Thomassen's conjecture to directed graphs
by: Christoph, Micha, et al.
Published: (2025)

Clique factors in randomly perturbed graphs: the transition points
by: Antoniuk, Sylwia, et al.
Published: (2024)

The number and structure of connected graphs with a fixed degree sequence
by: Bell, Sasha, et al.
Published: (2026)

Random trees have height $O(\sqrt{n})$
by: Addario-Berry, Louigi, et al.
Published: (2022)

Parities in random Latin squares
by: Kwan, Matthew, et al.
Published: (2025)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
by: Ignasiak, Dawid, et al.
Published: (2025)

$d$-connectivity of the random graph with restricted budget
by: Lichev, Lyuben
Published: (2022)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
by: Liu, Jianxi
Published: (2026)

Universal diameter bounds for random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2025)

Highly connected graphs have highly connected spanning bipartite subgraphs
by: Yuster, Raphael
Published: (2024)

Limits of chordal graphs with bounded tree-width
by: Castellví, Jordi, et al.
Published: (2023)

On the Connectivity of Friends-and-strangers Graphs
by: Krishnan, Neil, et al.
Published: (2024)

Maximising homomorphism counts between digraphs
by: Lüchtrath, Lukas, et al.
Published: (2026)

Ramsey simplicity of random graphs
by: Boyadzhiyska, Simona, et al.
Published: (2021)

Gaussian random graphs and Ramsey numbers
by: Hunter, Zach, et al.
Published: (2025)

On the anti-Ramsey threshold
by: Kuperwasser, Eden
Published: (2025)

Thresholds for constrained Ramsey and anti-Ramsey problems
by: Behague, Natalie, et al.
Published: (2024)

Thresholds vs. expectation thresholds for non-spanning graphs
by: Dubroff, Quentin
Published: (2026)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
by: Lin, Jifu, et al.
Published: (2024)

A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
by: Erde, Joshua, et al.
Published: (2019)

Canonical colourings in random graphs
by: Kamčev, Nina, et al.
Published: (2023)

Universality for transversal Hamilton cycles in random graphs
by: Christoph, Micha, et al.
Published: (2025)

On the threshold Ramsey multiplicity conjectures for paths and even cycles
by: Huang, Ting, et al.
Published: (2026)

Openly disjoint cycles and directed tree-width of regular digraphs
by: Steiner, Raphael
Published: (2026)

Odd-Ramsey numbers of Hamilton cycles
by: Boyadzhiyska, Simona, et al.
Published: (2025)

Bound for the energy of graphs in terms of degrees and leaves
by: Arizmendi, Octavio, et al.
Published: (2025)

Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
by: Diamond, Harvey, et al.
Published: (2024)