Cover Image

A degree version of the Burr-Erdős conjecture on trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Katz, Jasmin, Pavez-Signé, Matías, Skokan, Jozef
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Ramsey numbers of bounded degree trees versus general graphs
by: Montgomery, Richard, et al.
Published: (2023)

On a maximal anti-Ramsey conjecture of Burr, Erdős, Graham, and Sós
by: Bucic, Matija, et al.
Published: (2026)

Counting spanning subgraphs in dense hypergraphs
by: Montgomery, Richard, et al.
Published: (2023)

Ramsey numbers of trees
by: Montgomery, Richard, et al.
Published: (2025)

Ramsey-finiteness for graph pairs: A complete solution to the Burr-Erdős-Faudree-Schelp conjectures
by: Mao, Yaping
Published: (2026)

Partitioning a 2-edge-coloured graph of minimum degree $2n/3 + o(n)$ into three monochromatic cycles
by: Allen, Peter, et al.
Published: (2022)

Monochromatic partitions in 2-edge-coloured bipartite graphs
by: Fernández, Camila, et al.
Published: (2024)

Spanning clique subdivisions in pseudorandom graphs
by: Lee, Hyunwoo, et al.
Published: (2025)

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

Ramsey numbers of cycles in random graphs
by: Araújo, Pedro, et al.
Published: (2022)

Ramsey numbers for 1-degenerate 3-graphs
by: Allen, Peter, et al.
Published: (2025)

Alternating paths in oriented graphs with large semidegree
by: Skokan, Jozef, et al.
Published: (2024)

The square of a Hamilton cycle in randomly perturbed graphs
by: Böttcher, Julia, et al.
Published: (2022)

The Ramsey numbers of squares of paths and cycles
by: Allen, Peter, et al.
Published: (2022)

Beyond chromatic threshold via the $(p,q)$-theorem, and a sharp blow-up phenomenon
by: Liu, Hong, et al.
Published: (2024)

A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
by: Katz, Jasmin, et al.
Published: (2025)

The asymptotic version of the Erdős-Sós conjecture and beyond
by: Davoodi, Akbar, et al.
Published: (2026)

Non-uniform degrees and rainbow versions of the Caccetta-Häggkvist conjecture
by: Aharoni, Ron, et al.
Published: (2021)

Hamilton decompositions of regular tripartite tournaments
by: Di Braccio, Francesco, et al.
Published: (2025)

Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjecture
by: Bessy, Stéphane, et al.
Published: (2024)

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

On norming systems of linear equations
by: Cho, Seokjoon, et al.
Published: (2024)

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

On the list version of a conjecture of Erdős and Neumann-Lara
by: Harutyunyan, Ararat, et al.
Published: (2026)

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

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

A problem of Erdős and Hajnal on paths with equal-degree endpoints
by: Chen, Kaizhe, et al.
Published: (2025)

On a $d$-degree Erdős-Ko-Rado Theorem
by: Huang, Hao, et al.
Published: (2024)

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

The Brown-Erdős-Sós conjecture in dense triple systems
by: Santos, Giovanne, et al.
Published: (2025)

A generalization of Erdős-Hajnal problem on paths with equal-degree endpoints
by: Zhao, Xiamiao, et al.
Published: (2026)

A complement of the Erdős-Hajnal problem on paths with equal-degree endpoints
by: Liu, Zhen, et al.
Published: (2025)

Separating edges by linearly many subdivisions
by: Kontogeorgiou, George, et al.
Published: (2025)

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

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

Equivalence between Erdős-Hajnal and polynomial Rödl and Nikiforov conjectures
by: Bucić, Matija, et al.
Published: (2024)

Note on the codegree version of the Erdős--Ko--Rado theorem
by: Gan, Luyining, et al.
Published: (2026)

A solution to Frankl and Kupavskii's conjecture concerning Erdős-Kleitman matching problem
by: Chi, Cheng, et al.
Published: (2026)

Towards the Erdős matching conjecture for 4-uniform hypergraphs: stability and applications
by: Frankl, Peter, et al.
Published: (2026)

Colour-bias perfect matchings in hypergraphs
by: Hàn, Hiêp, et al.
Published: (2024)