[[분류:가져온 문서/오메가]] Latin square 조합론에서 [math(n \times n)] 방진의 한 행과 한 열 각각에 서로 다른 문자를 한번씩 쓴 것이다. 레온하르트 오일러에 의해 그 이름이 붙여졌다. == 예시 == || 1 || 2 || 3 || || 2 || 3 || 1 || || 3 || 1 || 2 || == 성질 == * [[The Dinitz Problem]] : [math(n \times n)] 방진에서 각 칸에 크기 [math(n)]인 색집합을 주면 각 행과 열에 같은 색의 칸이 있지 않도록 색칠 가능하다. * 부분 라틴 방진 완성 : [math(n \times n)] 방진에서 [math(n-1)]개 이하의 칸을 채운 부분 라틴 방진은 완성 가능하다. == 영상 == [youtube(nxWSNmaZB84)] [Include(틀:가져옴2,O=오메가, C=[[https://creativecommons.org/licenses/by-nc-sa/3.0/deed.ko|CC BY-NC-SA 3.0]])]
