Abstract
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.
Publisher
The Electronic Journal of Combinatorics
Subject
Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science,Applied Mathematics,Discrete Mathematics and Combinatorics
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献