A proof of the Ryser-Brualdi-Stein conjecture for large even $n$
Abstract
A Latin square of order is an by grid filled using symbols so that each symbol appears exactly once in each row and column. A transversal in a Latin square is a collection of cells which share no symbol, row or column. The Ryser-Brualdi-Stein conjecture, with origins from 1967, states that every Latin square of order contains a transversal with cells, and a transversal with cells if is odd. Keevash, Pokrovskiy, Sudakov and Yepremyan recently improved the long-standing best known bounds towards this conjecture by showing that every Latin square of order has a transversal with cells. Here, we show, for sufficiently large , that every Latin square of order has a transversal with cells. We also apply our methods to show that, for sufficiently large , every Steiner triple system of order has a matching containing at least edges. This improves a recent result of Keevash, Pokrovskiy, Sudakov and Yepremyan, who found such matchings with edges, and proves a conjecture of Brouwer from 1981 for large .
Keywords
Cite
@article{arxiv.2310.19779,
title = {A proof of the Ryser-Brualdi-Stein conjecture for large even $n$},
author = {Richard Montgomery},
journal= {arXiv preprint arXiv:2310.19779},
year = {2023}
}
Comments
71 pages, 13 figures