The PIMS Postdoctoral Fellow Seminar: Alice Lacaze-Masmonteil

In this talk, I will discuss recent progress on the directed Oberwolfach problem. A directed variant of the famous Oberwolfach problem, the directed Oberwolfach problem considers the fol- lowing scenario. Given m people and t round tables of size m1,m2 ...,mt such that mi ⩾ 2, does there exist a set of m − 1 seating arrangements such that each person is seated to the right of every other person precisely once? First, I will demonstrate how this problem can be formulated as a type of graph-theoretic problem known as a cycle decomposition problem. Then, I will discuss a partic- ular style of construction that was first introduced by R. Häggkvist in 1985 to solve several cases of the original Oberwolfach problem. Lastly, I will show how this approach can be adapted to the directed Oberwolfach problem, thereby allowing us to obtain solutions for previously open cases. Results discussed in this talk arose from collaborations with Andrea Burgess, Peter Danziger, and Daniel Horsley.

Alice Lacaze-Masmonteil: https://alicelacaze-masmonteil.github.io