(+)분류 : 가져온 문서/오메가
Latin square
조합론에서 n \\times n 방진의 한 행과 한 열 각각에 서로 다른 문자를 한번씩 쓴 것이다. 레온하르트 오일러에 의해 그 이름이 붙여졌다.
1. 예시 ✎ ⊖
| 1 | 2 | 3 |
| 2 | 3 | 1 |
| 3 | 1 | 2 |
2. 성질 ✎ ⊖
- The Dinitz Problem : n \\times n 방진에서 각 칸에 크기 n인 색집합을 주면 각 행과 열에 같은 색의 칸이 있지 않도록 색칠 가능하다.
- 부분 라틴 방진 완성 : n \\times n 방진에서 n-1개 이하의 칸을 채운 부분 라틴 방진은 완성 가능하다.
