8 research outputs found
On the number of transversals in latin squares
The logarithm of the maximum number of transversals over all latin squares of
order is greater than
On the number of transversals in a class of Latin squares
Denote by the Latin square of order formed by the Cayley table of the additive group , where is an odd prime and is a positive integer. It is shown that for each there exists such that for all sufficiently large , the number of transversals in exceeds
Additive triples of bijections, or the toroidal semiqueens problem
We prove an asymptotic for the number of additive triples of bijections
, that is, the number of pairs of
bijections such that
the pointwise sum is also a bijection. This problem is equivalent
to counting the number of orthomorphisms or complete mappings of
, to counting the number of arrangements of
mutually nonattacking semiqueens on an toroidal chessboard, and to
counting the number of transversals in a cyclic Latin square. The method of
proof is a version of the Hardy--Littlewood circle method from analytic number
theory, adapted to the group .Comment: 22 page