Cover Image

Decomposing cubic graphs into isomorphic linear forests

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kronenberg, Gal, Letzter, Shoham, Pokrovskiy, Alexey, Yepremyan, Liana
Format:	Preprint
Published:	2022
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)

On the gracesize of trees
by: Letzter, Shoham, et al.
Published: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

On $2$-factors of Hamiltonian graphs
by: Díaz, Alberto Espuny, et al.
Published: (2026)

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

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

Seymour's second neighbourhood conjecture: random graphs and reductions
by: Díaz, Alberto Espuny, et al.
Published: (2024)

Shotgun assembly of random graphs
by: Johnston, Tom, et al.
Published: (2022)

On the clique number of random Cayley graphs and related topics
by: Conlon, David, et al.
Published: (2024)

Supersaturation via edge-gluing
by: Jin, Zihao, et al.
Published: (2025)

On the number of families avoiding a subposet
by: Jiang, Tao, et al.
Published: (2026)

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

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

A multidimensional Ramsey Theorem
by: Girão, António, et al.
Published: (2022)

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

A note on improved bounds for hypergraph rainbow matching problems
by: Bowtell, Candida, et al.
Published: (2025)

Reconstruction of shredded random matrices
by: Balister, Paul, et al.
Published: (2024)

Tree Posets: Supersaturation, Enumeration, and Randomness
by: Jiang, Tao, et al.
Published: (2024)

Regular bipartite decompositions of pseudorandom graphs
by: Ferber, Asaf, et al.
Published: (2024)

On graphs isomorphic with their conduction graph
by: Birkinshaw, Aidan, 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)

Longest cycles in vertex-transitive and highly connected graphs
by: Groenland, Carla, et al.
Published: (2024)