Cover Image

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pokrovskiy, Alexey, Versteegen, Leo, Williams, Ella
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

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

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

Erdős-Gyárfás conjecture on graphs without long induced paths
by: Hegde, Anand Shripad, et al.
Published: (2024)

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

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

Phase transitions of the Erdős-Gyárfás function
by: Hu, Xinyu, et al.
Published: (2025)

Around the positive graph conjecture
by: Conlon, David, et al.
Published: (2024)

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

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

Erdős-Gyárfás problem for partially ordered sets
by: Katona, Gyula O. H., et al.
Published: (2026)

A variant of the Erdős-Gyárfás problem for $K_8$
by: Yip, Fredy
Published: (2024)

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

Packing and finding paths in sparse random graphs
by: Iršič, Vesna, et al.
Published: (2024)

Upper bounds for linear graph codes
by: Versteegen, Leo
Published: (2023)

Ramsey-type problems on induced covers and induced partitions toward the Gyárfás-Sumner conjecture
by: Chiba, Shuya, et al.
Published: (2022)

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

The sandglass conjecture beyond cancellative pairs
by: Mond, Adva, et al.
Published: (2025)

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

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

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

A proof of the Erdős primitive set conjecture
by: Lichtman, Jared Duker
Published: (2022)

Bikernels by monochromatic paths
by: Diaz-Diaz, Dennis J., et al.
Published: (2025)

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

Extension of the Gyárfás-Sumner conjecture to signed graphs
by: Aubian, Guillaume, et al.
Published: (2025)

Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture
by: Kwan, Matthew, et al.
Published: (2022)

Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity
by: Davies, James, et al.
Published: (2024)

Improved bounds for the dimension of divisibility
by: Souza, Victor, et al.
Published: (2022)

Growth rates of the bipartite Erdős-Gyárfás function
by: Li, Xihe, et al.
Published: (2021)

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

On the number of minimum dominating sets and total dominating sets in forests
by: Petr, Jan, et al.
Published: (2022)

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

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
by: Carr, Avery
Published: (2026)

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

Towards the Erdős--Kleitman Problem: from Erdős matching conjecture perspective
by: Chi, Cheng, et al.
Published: (2026)

Pivot-minors and the Erdős-Hajnal conjecture
by: Davies, James
Published: (2023)

A short proof of Erdős's $B+C$ conjecture
by: Kra, Bryna, et al.
Published: (2026)

On a square packing conjecture of Erdős
by: Singh, Anshul Raj
Published: (2026)

A generalization of the Erdős-Sierpiński conjecture
by: Fatehizadeh, Amirali
Published: (2026)

An exploration of the balance game
by: Dorbec, Paul, et al.
Published: (2024)

A degree version of the Burr-Erdős conjecture on trees
by: Katz, Jasmin, et al.
Published: (2026)