Geodesic
Proof of the Alon-Tarsi conjecture for \(n=2^rp\)
The electronic journal of combinatorics, Tome 5 (1998)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

The Alon-Tarsi conjecture states that for even $n$, the number of even latin squares of order $n$ differs from the number of odd latin squares of order $n$. Zappa found a generalization of this conjecture which makes sense for odd orders. In this note we prove this extended Alon-Tarsi conjecture for prime orders $p$. By results of Drisko and Zappa, this implies that both conjectures are true for any $n$ of the form $2^rp$ with $p$ prime.
DOI : 10.37236/1366
Classification : 05B15, 05A15
Mots-clés : Latin square, Alon-Tarsi conjecture 
@article{10_37236_1366,
     author = {Arthur A. Drisko},
     title = {Proof of the {Alon-Tarsi} conjecture for \(n=2^rp\)},
     journal = {The electronic journal of combinatorics},
     year = {1998},
     volume = {5},
     doi = {10.37236/1366},
     zbl = {0908.05023},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1366/}
}
TY  - JOUR
AU  - Arthur A. Drisko
TI  - Proof of the Alon-Tarsi conjecture for \(n=2^rp\)
JO  - The electronic journal of combinatorics
PY  - 1998
VL  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1366/
DO  - 10.37236/1366
ID  - 10_37236_1366
ER  - 
%0 Journal Article
%A Arthur A. Drisko
%T Proof of the Alon-Tarsi conjecture for \(n=2^rp\)
%J The electronic journal of combinatorics
%D 1998
%V 5
%U http://geodesic.mathdoc.fr/articles/10.37236/1366/
%R 10.37236/1366
%F 10_37236_1366
Arthur A. Drisko. Proof of the Alon-Tarsi conjecture for \(n=2^rp\). The electronic journal of combinatorics, Tome 5 (1998). doi: 10.37236/1366

Cité par Sources :