BIROn - Birkbeck Institutional Research Online

    Halfway to Rota's basis conjecture

    Bucić, M. and Kwan, M. and Pokrovskiy, Alexey and Sudakov, B. (2020) Halfway to Rota's basis conjecture. International Mathematics Research Notices , ISSN 1073-7928. (In Press)

    [img] Text
    1810.07462.pdf - Author's Accepted Manuscript
    Restricted to Repository staff only until 18 February 2021.

    Download (241kB) | Request a copy

    Abstract

    In 1989, Rota made the following conjecture. Given n bases B1,…,Bn in an n-dimensional vector space V, one can always find n disjoint bases of V, each containing exactly one element from each Bi (we call such bases transversal bases). Rota's basis conjecture remains wide open despite its apparent simplicity and the efforts of many researchers (for example, the conjecture was recently the subject of the collaborative "Polymath" project). In this paper we prove that one can always find (1/2−o(1))n disjoint transversal bases, improving on the previous best bound of Ω(n/logn). Our results also apply to the more general setting of matroids

    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 Jan 2020 13:18
    Last Modified: 26 Jun 2020 16:09
    URI: http://eprints.bbk.ac.uk/id/eprint/30607

    Statistics

    Downloads
    Activity Overview
    1Download
    27Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item