Pokrovskiy, Alexey and Sudakov, B. (2019) A counterexample to Stein's Equi-n-square Conjecture. Proceedings of the American Mathematical Society 147 (6), pp. 2281-2287. ISSN 0002-9939.
|
Text
Stein.pdf - Author's Accepted Manuscript Download (376kB) | Preview |
Official URL: https://doi.org/10.1090/proc/14220
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 − (ln n)/42.
Metadata
| Item Type: | Article |
|---|---|
| School: | Birkbeck Faculties and Schools > Faculty of Business and Law > Birkbeck Business School |
| Depositing User: | Alexey Pokrovskiy |
| Date Deposited: | 20 Mar 2019 12:07 |
| Last Modified: | 02 Aug 2023 17:47 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/25437 |
Statistics
Downloads
Activity Overview
6 month trend
6 month trend
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
Edit/View Item