BIROn - Birkbeck Institutional Research Online

    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.

    [img]
    Preview
    Text
    Preprint_51_-_Pokrovskiy_and_Sudakov_-_A_Counterexample_to_Steins_Equi-n-square_Conjecture.pdf

    Download (664kB) | 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).

    Metadata

    Item Type: Monograph (Technical Report)
    Additional Information: Birkbeck Pure Mathematics Preprint Series #51
    School: School of Business, Economics & Informatics > Economics, Mathematics and Statistics
    Depositing User: Maura Paterson
    Date Deposited: 15 Jun 2020 11:00
    Last Modified: 13 Jun 2021 05:42
    URI: https://eprints.bbk.ac.uk/id/eprint/32252

    Statistics

    Downloads
    Activity Overview
    23Downloads
    71Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item