Journal article

Ringel’s tree packing conjecture in quasirandom graphs

Abstract:: We prove that any quasirandom graph with n vertices and rn edges can be decomposed into n copies of any fixed tree with r edges. The case of decomposing a complete graph establishes a conjecture of Ringel from 1963.

Publication status:: Published

Peer review status:: Peer reviewed

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Share
Cite

Cite this record

APA Style

Keevash, P., & Staden, K. (2025). Ringel’s tree packing conjecture in quasirandom graphs. Journal of the European Mathematical Society, 27(5), 1769–1826.

MLA Style

Keevash, P, and K Staden. “Ringel’s Tree Packing Conjecture in Quasirandom Graphs.” Journal of the European Mathematical Society, vol. 27, no. 5, 2025, pp. 1769–826.

Chicago Style

Keevash, P, and K Staden. 2025. “Ringel’s Tree Packing Conjecture in Quasirandom Graphs.” Journal of the European Mathematical Society 27 (5): 1769–1826.
Print

Access Document

Files:: Keevash_and_Staden_2025_Ringels_tree_packing.pdf

(Preview, Version of record, pdf, 849.5KB, Terms of use)

Publisher copy:: 10.4171/jems/1604

Authors

+ Keevash, P More by this author

Institution:: University of Oxford
Role:: Author
ORCID:: 0000-0002-4605-5045

+ Staden, K More by this author

Institution:: University of Oxford
Role:: Author
ORCID:: 0000-0002-9968-9148

Publisher:: EMS Press
Journal:: Journal of the European Mathematical Society More from this journal
Volume:: 27
Issue:: 5
Pages:: 1769-1826
Publication date:: 2025-02-21
DOI:: 10.4171/jems/1604
EISSN:: 1435-9863
ISSN:: 1435-9855

Language:: English
Keywords:: Combinatorics

Tree (set theory)

Graph

Mathematics

Conjecture

Discrete mathematics
Pubs id:: 2099212
Local pid:: pubs:2099212
Source identifiers:: W4407814312
Deposit date:: 2026-01-14
ARK identifier:: ark:/29072/ora_703a02f93a5843c0b302d4019551b37a

Terms of use

Copyright date:: 2025

Licence:: CC Attribution (CC BY)

Views and Downloads

About views and downloads

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP