Webinaire LaCIM: «Ryser’s conjecture and more»

Conférencier: Liana Yepremyan, London School of Economics and Political Science, University of Illinois at Chicago

Résumé / Abstarct: A Latin square of order $n$ is an $n \times n$ array filled with $n$ symbols such that each symbol appears only once in every row or column and a transversal is a collection of cells which do not share the same row, column or symbol.  The study of Latin squares goes back more than 200 years to the work of Euler. One of the most famous open problems in this area is a conjecture of Ryser, Brualdi and Stein from 60s which says that every Latin square  of order $n\times n$ contains a transversal of order $n-1$. A closely related problem is 40 year old conjecture of Brouwer  that every Steiner triple system of order $n$ contains a matching of size $(n-4)/3$. The third problem we’d like to mention asks how many distinct symbols in Latin arrays suffice to guarantee a full transversal? In this talk we discuss a novel approach to attack  these problems. Joint work with  Peter Keevash, Alexey Pokrovskiy and Benny Sudakov.

 En ligne: https://uqam.zoom.us/j/97222339904 

clockCreated with Sketch.Date / heure

vendredi 5 juin 2020
11 h à 12 h

pinCreated with Sketch.Lieu

En ligne
Montréal (Québec)

personCreated with Sketch.Renseignements