Graph and hypergraph packing
Böttcher, Julia
(2023)
Graph and hypergraph packing.
In:
International Congress of Mathematicians, 2022 July 6–14.
International Congress of Mathematicians, VI
.
EMS Press, Berlin, DE, 4542 - 4566.
ISBN 9783985470648
Packing problems in combinatorics concern the edge disjoint embedding of a family of guest (hyper)graphs into a given host (hyper)graph. Questions of this type are intimately connected to the field of design theory, and have a variety of significant applications. The area has seen important progress in the last two decades, with a number of powerful new methods developed. Here, I will survey some major results contributing to this progress, alongside background, and some ideas concerning the methods involved.
| Item Type | Chapter |
|---|---|
| Keywords | graph packing,graph decomposition |
| Departments | Mathematics |
| DOI | 10.4171/icm2022/136 |
| Date Deposited | 20 Jan 2025 12:33 |
| URI | https://researchonline.lse.ac.uk/id/eprint/126935 |
ORCID: https://orcid.org/0000-0002-4104-3635
