Completions of epsilon-dense partial Latin squares

Padraic Bartlett

A classical question in combinatorics is the following: given a partial latin square P, when can we complete P to a latin square L? In this paper, we will investigate the class of…