Packen und Überdecken von Graphen

• Antragsteller: Professor Dr. Felix Joos
• Fachliche Zuordnung: Mathematik
• Förderung: Förderung von 2017 bis 2019
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 339933727

• Erstellungsjahr: 2020

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)

• A rainbow blow-up lemma
  S. Glock and F. Joos
  
• On kissing numbers and spherical codes in high dimensions. Advances in Mathematics, 335 (2018), 307–321
  M. Jenssen, F. Joos, and W. Perkins
  
• Spanning trees in randomly perturbed graphs
  F. Joos and J. Kim
  
• On the hard sphere model and sphere packings in high dimensions. Forum Math. Sigma 7 (2019)
  M. Jenssen, F. Joos, and W. Perkins