On maximal premature partial Latin squares

Anton Cerný
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