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 147 (6), pp. 2281-2287. ISSN 0002-9939.

    [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 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

    Activity Overview
    6 month trend
    235Downloads
    6 month trend
    236Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item
    Edit/View Item