University of Birmingham > Talks@bham > Combinatorics and Probability Seminar > A bandwidth theorem for approximate decompositions

## A bandwidth theorem for approximate decompositionsAdd to your list(s) Download to your calendar using vCal - Padraig Condon (University of Birmingham)
- Tuesday 27 February 2018, 15:00-16:00
- Watson LTA.
If you have a question about this talk, please contact Allan Lo. We provide a degree condition on a regular $n$-vertex graph $G$ which ensures the existence of a near optimal packing of any family $H$ of bounded degree $n$-vertex $k$-chromatic separable graphs into $G$. In general, this degree condition is best possible. Here a graph is separable if it has a sublinear separator whose removal results in a set of components of sublinear size. Equivalently, the separability condition can be replaced by that of having small bandwidth. Thus our result can be viewed as a version of the bandwidth theorem of B\”ottcher, Schacht and Taraz in the setting of approximate decompositions. In particular, this yields an approximate version of the tree packing conjecture in the setting of regular host graphs $G$ of high degree. Similarly, our result implies approximate versions of the Oberwolfach problem, the Alspach problem and the existence of resolvable designs in the setting of regular host graphs of high degree. This is joint work with Jaehoon Kim, Daniela K\”uhn and Deryk Osthus. This talk is part of the Combinatorics and Probability Seminar series. ## This talk is included in these lists:Note that ex-directory lists are not shown. |
## Other listsTheoretical computer science seminar Computer Science Departmental Series Algebra Reading Group on Sporadic Groups## Other talksHydrodynamics and Chaos in Quantum Matter The Leech Lattice and the Conway Groups Verification of Byzantine Fault Tolerant Systems How hard is LWE anyway? The Suzuki Chain Rage against the dying of the light: Type Ia supernovae at 1000 days and beyond |