A counterexample to Stein's Equi-n-square conjecture
Pokrovskiy, Alexey and Sudakov, Benny (2019) A counterexample to Stein's Equi-n-square conjecture. Technical Report. Birkbeck College, University of London, London, UK.
|
Text
Preprint_51_-_Pokrovskiy_and_Sudakov_-_A_Counterexample_to_Steins_Equi-n-square_Conjecture.pdf Download (664kB) | Preview |
Official URL: http://www.bbk.ac.uk/research/networks/mathematics...
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).
Metadata
| Item Type: | Monograph (Technical Report) |
|---|---|
| Additional Information: | Birkbeck Pure Mathematics Preprint Series #51 |
| School: | Birkbeck Faculties and Schools > Faculty of Business and Law > Birkbeck Business School |
| Depositing User: | Maura Paterson |
| Date Deposited: | 15 Jun 2020 11:00 |
| Last Modified: | 02 Aug 2023 18:00 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/32252 |
Statistics
Downloads
Activity Overview
6 month trend
6 month trend
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
 |
Edit/View Item |