Proof of the Alon-Tarsi conjecture for \(n=2^rp\) (Q1386553)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Proof of the Alon-Tarsi conjecture for \(n=2^rp\)
scientific article

    Statements

    Proof of the Alon-Tarsi conjecture for \(n=2^rp\) (English)
    0 references
    0 references
    25 May 1998
    0 references
    A Latin square \(L\) of order \(n\) is an \(n\times n\) matrix whose rows and columns are permutations of \(\{0,1,\dots,n-1\}\). Denote by \(\text{els}(n)\) and \(\text{ols}(n)\) respectively the number of even and odd Latin squares of order \(n\). The Alon-Tarsi conjecture states that \(\text{els}(n)= \text{ols}(n)\) for even \(n\). In this paper, the author shows that the conjecture is true for \(n= 2^r(p+ 1)\) where \(p\) is an odd prime.
    0 references
    0 references
    Latin square
    0 references
    Alon-Tarsi conjecture
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references