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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本