Pokrovskiy, A;
Sudakov, B;
(2019)
A COUNTEREXAMPLE TO STEIN'S EQUI-n-SQUARE CONJECTURE.
Proceedings Of The American Mathematical Society
, 147
pp. 2281-2287.
10.1090/proc/14220.
Preview |
Text
1711.00429v3.pdf - Accepted Version Download (376kB) | Preview |
Abstract
In 1975 Stein conjectured that in every n × n array filled with the numbers 1, . . . , n with every number occuring exactly n times, there is a partial transversal of size n−1. In this note we show that this conjecture is false by constructing such arrays without partial transverals of size n − 1/ 42 ln n.
| Type: | Article |
|---|---|
| Title: | A COUNTEREXAMPLE TO STEIN'S EQUI-n-SQUARE CONJECTURE |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1090/proc/14220 |
| Publisher version: | https://doi.org/10.1090/proc/14220 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Mathematics |
| URI: | https://discovery-pp.ucl.ac.uk/id/eprint/10112644 |
Downloads since deposit
629Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months
Archive Staff Only
 |
View Item |
