Insalata di Matematica - M. Lekše

The spouse loving variant of the Oberwolfach problem

Il 31 gennaio2023, alle 4:30 pm (CET), nel quadro della serie di seminari Insalate di Matematica, Maruša Lekše (University of Ljubljana) parlerà di

Title: "The spouse loving variant of the Oberwolfach problem"

Abstract: The Oberwolfach problem asks the following: given a 2-factor F of the complete graph Kn, does there exist a decomposition of Kn into graphs isomorphic to F? It was asked by Gerhard Ringel in 1967, and it models a situation where the participants at a conference in Oberwolfach are having dinner together every evening in a room with round tables of different sizes, and they want to find a seating arrangement such that over an appropriate amount of meals, every participant sits next to every other participant exactly once. A lot of results have been obtained on this problem and its variants, but in general it is still unsolved. In this talk we will focus on the spouse loving variant of the problem, in which we are looking for decompositions of a complete graph with the edges of a 1-factor duplicated.
Keywords: Graph theory, Graph decomposition, Oberwolfach problem
Information to attend in room 3014
The seminar will take place in room 3014, at the building U5-Ratio, Università degli Studi di Milano Bicocca.
Information to attend online