Cover Image

Random embeddings of bounded degree trees with optimal spread

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bastide, Paul, Legrand-Duchesne, Clément, Müyesser, Alp
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Reconfiguration of square-tiled surfaces
by: Delecroix, Vincent, et al.
Published: (2025)

Distance Reconstruction of Sparse Random Graphs
by: Bastide, Paul
Published: (2024)

New bounds for linear arboricity and related problems
by: Christoph, Micha, et al.
Published: (2025)

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

On the Graham--Sloane harmonious labelling conjecture
by: Müyesser, Alp, et al.
Published: (2025)

Approximate path decompositions of regular graphs
by: Montgomery, Richard, et al.
Published: (2024)

Topological Minors in Typical Lifts
by: Bucić, Matija, et al.
Published: (2024)

A random Hall-Paige conjecture
by: Müyesser, Alp, et al.
Published: (2022)

The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem
by: Esperet, Louis, et al.
Published: (2023)

Quasi-linear distance query reconstruction for graphs of bounded treelength
by: Bastide, Paul, et al.
Published: (2024)

A Gray code for arborescences of tournaments
by: Bonamy, Marthe, et al.
Published: (2026)

On a recolouring version of Hadwiger's conjecture
by: Bonamy, Marthe, et al.
Published: (2021)

Cyclic subsets in regular Dirac graphs
by: Draganić, Nemanja, et al.
Published: (2025)

A coarse Gallai theorem
by: Distel, Marc, et al.
Published: (2026)

Dirac's theorem and the switch geometry of perfect matchings
by: Kang, Ross J., et al.
Published: (2026)

Improved exploration of temporal graphs
by: Bastide, Paul, et al.
Published: (2025)

A Recolouring Version of a Conjecture of Reed
by: De Meyer, Lucas, et al.
Published: (2025)

The Lovász conjecture holds for moderately dense Cayley graphs
by: Bedert, Benjamin, et al.
Published: (2026)

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

Ramsey numbers of bounded degree trees versus general graphs
by: Montgomery, Richard, et al.
Published: (2023)

Randomly perturbed digraphs also have bounded-degree spanning trees
by: Morawski, Patryk, et al.
Published: (2023)

Smaller universal posets
by: Bastide, Paul, et al.
Published: (2025)

Spanning trees of bounded degree in random geometric graphs
by: Anastos, Michael, et al.
Published: (2025)

Spanning spheres in Dirac hypergraphs
by: Illingworth, Freddie, et al.
Published: (2024)

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
by: Bastide, Paul, et al.
Published: (2024)

Chordal graphs with bounded tree-width
by: Castellví, Jordi, et al.
Published: (2022)

Cycle-factors of regular graphs via entropy
by: Christoph, Micha, et al.
Published: (2025)

Faithful universal graphs for minor-closed classes
by: Bastide, Paul, et al.
Published: (2025)

Optimal distance query reconstruction for graphs without long induced cycles
by: Bastide, Paul, et al.
Published: (2023)

Ramsey lower bounds for bounded degree hypergraphs
by: Fan, Chunchao, et al.
Published: (2026)

Tree decompositions with small width, spread, order and degree
by: Wood, David R.
Published: (2025)

The vertical profile of embedded trees
by: Bousquet-Mélou, Mireille, et al.
Published: (2012)

Modulo factors with bounded degrees
by: Hasanvand, Morteza
Published: (2022)

Generalized degree polynomials of trees
by: Liu, Ricky Ini, et al.
Published: (2024)

On Graham's rearrangement conjecture over $\mathbb{F}_2^n$
by: Bedert, Benjamin, et al.
Published: (2025)

Towards Graham's rearrangement conjecture via rainbow paths
by: Bucić, Matija, et al.
Published: (2025)

Hypergraph independence bounds: from maximum degree to average degree
by: Yu, Jing, et al.
Published: (2026)

Lower bounds for Ramsey numbers of bounded degree hypergraphs
by: Bradač, Domagoj, et al.
Published: (2025)

Simultaneous separation in bounded degree trees
by: Snir, Sagi, et al.
Published: (2026)