Completions of epsilon-dense partial Latin squares; quasirandom k-colorings of graphs

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 investigate the class o…