BIROn - Birkbeck Institutional Research Online

    A counterexample to Stein's Equi-n-square Conjecture

    Pokrovskiy, Alexey and Sudakov, B. (2019) A counterexample to Stein's Equi-n-square Conjecture. Proceedings of the American Mathematical Society , ISSN 0002-9939,. (In Press)

    [img]
    Preview
    Text
    Stein.pdf - Author's Accepted Manuscript

    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 − (ln n)/42.

    Metadata

    Item Type: Article
    School: Birkbeck Schools and Departments > School of Business, Economics & Informatics > Economics, Mathematics and Statistics
    Depositing User: Alexey Pokrovskiy
    Date Deposited: 20 Mar 2019 12:07
    Last Modified: 01 Aug 2019 06:00
    URI: http://eprints.bbk.ac.uk/id/eprint/25437

    Statistics

    Downloads
    Activity Overview
    70Downloads
    45Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item