Combinatorics Seminar
When: Sunday, November 22, 10am
Where: Schreiber 309
Speaker: Roman Glebov, Hebrew University
Title: On the number of 1-factorizations
Abstract:
Recent results by Peter Keevash on the existence and number of
designs can be seen in more general terms as an approach to find and
count highly regular structures in combinatorics. One particular
instance of such structures is a 1-factorization of the complete
graph - a decomposition of its edge set into perfect matchings.
We use his machinery to obtain an estimation on the number of
1-factorizations, and discuss further directions.
Joint work in progress with Zur Luria.