Seminar of Graph Theory - Martin Mačaj (20.3.2025)
Thursday 20.3.2025 at 9:50, Lecture room M 213
Martin Mačaj:
r-Regular families of permutations and 1-factorizations of bipartite multigraphs
Abstract:
It is well known that a k-valent bipartite multigraph has a 1-factorization. Motivated by the notion of r-regular families of permutations, introduced by R. Jajcay and G. Jones, we will discuss what happens when we require 1-factors to be mutually distinct (in the uderlying simple graph).
This is a joint work with P. Kollar.