Cover Image

New bounds for linear arboricity and related problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Christoph, Micha, Draganić, Nemanja, Girão, António, Hurley, Eoin, Michel, Lukas, Müyesser, Alp
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

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

Cycles with almost linearly many chords
by: Draganić, Nemanja, et al.
Published: (2026)

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

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

Embedding induced trees in sparse expanding graphs
by: Girão, António, et al.
Published: (2024)

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

Pósa rotation through a random permutation
by: Draganić, Nemanja, et al.
Published: (2025)

Disjoint connected dominating sets in pseudorandom graphs
by: Draganić, Nemanja, et al.
Published: (2024)

Long induced paths in expanders
by: Draganić, Nemanja, et al.
Published: (2024)

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

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

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

Abundance: Asymmetric graph removal lemmas and integer solutions to linear equations
by: António Girão, et al.
Published: (2024)

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

Small families of partially shattering permutations
by: Girão, António, et al.
Published: (2024)

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

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

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

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

Two Ramsey problems in blowups of graphs
by: Girão, António, et al.
Published: (2022)

Asymmetric results about graph homomorphisms
by: Gishboliner, Lior, et al.
Published: (2025)

Covering points by hyperplanes and related problems
by: Patáková, Zuzana, et al.
Published: (2024)

Upper bounds for multicolour Ramsey numbers
by: Balister, Paul, et al.
Published: (2024)

Sufficient conditions for perfect mixed tilings
by: Hurley, Eoin, et al.
Published: (2022)

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

A bounded diameter strengthening of Kőnig's Theorem
by: DeBiasio, Louis, et al.
Published: (2024)

Improved bounds for zero-sum cycles in $\mathbb{Z}_p^d$
by: Christoph, Micha, et al.
Published: (2024)

Induced subdivisions of $K_{d+1}$ in graphs of high girth
by: Girão, António, et al.
Published: (2026)

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

Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree
by: Girão, António, et al.
Published: (2023)

Monochromatic odd cycles in edge-coloured complete graphs
by: Girão, António, et al.
Published: (2024)

Immersions of directed graphs in tournaments
by: Girão, António, et al.
Published: (2023)

Sparse Partitions of Graphs with Bounded Clique Number
by: Girão, António, et al.
Published: (2024)

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

Proof of the KAMAK tree conjecture
by: Christoph, Micha, et al.
Published: (2025)

Unique subgraphs are rare
by: Bradač, Domagoj, et al.
Published: (2024)

On posets and polytopes attached to arbors
by: Chapoton, Frédéric
Published: (2025)

Linear arboricity of robust expanders
by: Gao, Yuping, 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)