Cover Image

On the gracesize of trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Letzter, Shoham, Pokrovskiy, Alexey, Williams, Ella
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Size-Ramsey numbers of tight paths
by: Letzter, Shoham, et al.
Published: (2025)

Chi-boundedness of graphs containing no cycles with $k$ chords
by: Lee, Joonkyung, et al.
Published: (2022)

Decomposing cubic graphs into isomorphic linear forests
by: Kronenberg, Gal, et al.
Published: (2022)

Embedding trees using minimum and maximum degree conditions
by: Pokrovskiy, Alexey, et al.
Published: (2025)

Separating paths systems of almost linear size
by: Letzter, Shoham
Published: (2022)

Sublinear expanders and their applications
by: Letzter, Shoham
Published: (2024)

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
by: Pokrovskiy, Alexey, et al.
Published: (2024)

Exact supported co-degree bounds for Hamilton cycles
by: Letzter, Shoham, et al.
Published: (2025)

Partitioning a tournament into sub-tournaments of high connectivity
by: Girão, António, et al.
Published: (2022)

On a problem of Brown, Erdős and Sós
by: Letzter, Shoham, et al.
Published: (2023)

Building graphs with high minimum degree on a budget
by: Katsamaktsis, Kyriakos, et al.
Published: (2024)

Directed cycles with zero weight in $\mathbb{Z}_p^k$
by: Letzter, Shoham, et al.
Published: (2023)

Notes on embedding trees in graphs with O(|T|)-sized covers
by: Pokrovskiy, Alexey
Published: (2024)

Packing subgraphs in regular graphs
by: Letzter, Shoham, et al.
Published: (2025)

Nearly Hamilton cycles in sublinear expanders, and applications
by: Letzter, Shoham, et al.
Published: (2025)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

Rainbow Hamiltonicity in uniformly coloured perturbed digraphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

Bounded diameter monochromatic component covers
by: Pokrovskiy, Alexey
Published: (2025)

The rainbow saturation number is linear
by: Behague, Natalie, et al.
Published: (2022)

Hyperstability in the Erdős-Sós Conjecture
by: Pokrovskiy, Alexey
Published: (2024)

Hamiltonicity and structure of connected biclaw-free graphs
by: Pokrovskiy, Alexey, et al.
Published: (2025)

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

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

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

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

On Independent Spanning Trees in Random and Pseudorandom Graphs
by: Draganić, Nemanja, et al.
Published: (2025)

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

Hamiltonicity of expanders: optimal bounds and applications
by: Draganić, Nemanja, et al.
Published: (2024)

Erdős-Szekeres Maker-Breaker Games
by: Džuklevski, Aleksa, et al.
Published: (2025)

Towards an edge-coloured Corrádi--Hajnal theorem
by: Lo, Allan, et al.
Published: (2024)

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

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

The Capelli eigenvalue problem for quantum groups
by: Letzter, Gail, et al.
Published: (2022)

Relative Turán densities for ordered graphs: all and nothing
by: Illingworth, Freddie, et al.
Published: (2025)

Nearly Hamilton cycles in sublinear expanders and applications
by: Shoham Letzter, et al.
Published: (2026)

On tree decompositions whose trees are subgraphs
by: Chen, Rong, et al.
Published: (2026)

On the multicolor Ramsey numbers of balanced double stars
by: Bal, Deepak, et al.
Published: (2024)

Concatenation trees: A framework for efficient universal cycle and de Bruijn sequence constructions
by: Sawada, J., et al.
Published: (2023)

Packing the largest trees in the tree packing conjecture
by: Janzer, Barnabás, et al.
Published: (2024)

Bijections in weakly increasing trees via binary trees
by: Li, Yang, et al.
Published: (2025)