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

    Activity Overview
    6 month trend
    140Downloads
    6 month trend
    179Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item