A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
On maximal premature partial Latin squares
2001
The Australasian Journal of Combinatorics
A partial Latin square is premature if it has no completion, but it admits a completion after removing any of its symbols. This type of partial Latin square has been introduced by Brankovic, Honik, Miller and Rosa [Ars Combinatoria, to appear] where the authors showed that the number of empty cells in an n x n premature latin square is at least 371 -4. vVe improve this lower bound to 7n/2 -0(71,).
dblp:journals/ajc/Cerny01
fatcat:mxis7od72nghjf4gcceupa3cnu