Packen und Überdecken von Graphen
Zusammenfassung der Projektergebnisse
Partition and decomposition problems as well as packing and covering problems have been an integral part of mathematics research ever since. This project contributed to these type of problems in graph theory and combinatorics. There are three main contributions. Firstly, Glock, Kim, Kühn, Osthus and myself solved the Oberwolfach problem, posed by Ringel in the 1960s, for all large instances. Secondly, joint work with Bruhn and Heinlein led to the result that edge-disjoint packings and coverings of graphs that contain a particular graph as a minor behave significantly different than their ‘vertex-disjoint’ analogue. In particular, we considered the case of graphs containing a certain tree as a minor and verified that even for these very simple graphs packing and covering relations that are well-known and well-behaved in the ‘vertex-disjoint’ setting are missing in the ‘edge-disjoint’ setting. Thirdly, Jenssen, Perkins and myself developed a novel method to investigate geometric packing problems. We gave the first improvement on the asymptotic behaviour in the dimension of the kissing numbers since the 1950s.
Projektbezogene Publikationen (Auswahl)
-
On kissing numbers and spherical codes in high dimensions. Advances in Mathematics, 335 (2018), 307–321
Jenssen, Matthew; Joos, Felix & Perkins, Will
-
On the hard sphere model and sphere packings in high dimensions. Forum Math. Sigma 7 (2019)
JENSSEN, MATTHEW; JOOS, FELIX & PERKINS, WILL
-
Spanning trees in randomly perturbed graphs
Joos, Felix & Kim, Jaehoon
-
A rainbow blow-up lemma
Glock, Stefan & Joos, Felix
