DMS Topology Seminar

Speaker: Joseph Briggs 

Title: Infinitary Drisko

Abstract: An elegant result from the 90's states that any filling of a 2𝑛 − 1 × 𝑛 array with distinct symbols in each column has a full transversal, namely a collection of 𝑛 cells from distinct rows and columns each with all entries distinct. The famous Ryser-Brualdi-Stein Conjecture from the 70’s suggests that for transversals of size 𝑛 − 1, such an 𝑛 × 𝑛 array suffices. This mysterious jump from 𝑛 to 2𝑛 − 1 columns remains elusive 30 years later, so we embark on a discussion of infinite variants in the hope of shedding some light.