- This event has passed.
Atlantic Graph Theory Seminar
November 6, 2024 @ 3:30 pm - 4:30 pm
On the two table case of the directed Oberwolfach problem
Speaker: Alice Lacaze-Masmonteil, University of Regina
A directed variant of the famous Oberwolfach problem, the directed Oberwolfach problem considers
the following scenario. Given n people seated at t round tables of size m1,m2 . . . ,mt , respectively,
such that m1+m2+· · ·+mt = n, does there exist a set of n−1 seating arrangements such
that each person is seated to the right of every other person precisely once? I will first 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 particular 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. Certain results discussed in this talk arose from
collaboration with Daniel Horsley.
Zoom link:
Meeting ID: 868 6149 9971
Passcode: 325258