Cover Image

Approximate path decompositions of regular graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Montgomery, Richard, Müyesser, Alp, Pokrovskiy, Alexey, Sudakov, Benny
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

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

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

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

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

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

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

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

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

Restricted subgraphs of edge-colored graphs and applications
by: Sudakov, Benny
Published: (2024)

Induced Ramsey problems for trees and graphs with bounded treewidth
by: Hunter, Zach, et al.
Published: (2024)

Long induced paths in $K_{s, s}$-free graphs
by: Hunter, Zach, et al.
Published: (2024)

Color-avoiding directed paths in tournaments
by: Fox, Jacob, et al.
Published: (2025)

Size-Ramsey numbers of tight paths
by: Letzter, Shoham, 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)

Counting subgraphs in locally dense graphs
by: Bradač, Domagoj, et al.
Published: (2024)

Incidence bounds via extremal graph theory
by: Milojević, Aleksa, et al.
Published: (2024)

Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions
by: Draganić, Nemanja, et al.
Published: (2025)

Bounded-degree spanning trees in randomly perturbed graphs
by: Krivelevich, Michael, et al.
Published: (2015)

The growth rate of multicolor Ramsey numbers of $3$-graphs
by: Bradač, Domagoj, et al.
Published: (2023)

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

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

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
by: Gishboliner, Lior, et al.
Published: (2024)

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

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

On the Turán number of the hypercube
by: Janzer, Oliver, et al.
Published: (2022)

Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
by: Janzer, Oliver, et al.
Published: (2023)

Ordered Ramsey numbers of graphs with $m$ edges
by: Bradač, Domagoj, et al.
Published: (2024)

Random embeddings of bounded degree trees with optimal spread
by: Bastide, Paul, et al.
Published: (2024)

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

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

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

Set mappings for general graphs
by: Gishboliner, Lior, et al.
Published: (2026)

Chromatic number and regular subgraphs
by: Janzer, Barnabás, et al.
Published: (2024)

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

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

Canonical Ramsey numbers of sparse graphs
by: Gishboliner, Lior, et al.
Published: (2024)

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

Two Erdos-Hajnal-type theorems for forbidden order-size pairs
by: Arnold, Fabian, et al.
Published: (2024)

Acyclic subgraphs of tournaments with high chromatic number
by: Fox, Jacob, et al.
Published: (2019)

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