Improved bounds on completion of partial Latin squares

A Latin square of order $n$ is an $n \times n$ array filled with $n$ symbols so that each symbol appears exactly once in every row and column. A partial Latin square of order $n$ is an $n \times n$ array whose cells are either empty or filled in such a way that each symbol appears at most once in ev