라틴 방진

최근 수정 시각 : 2023-04-27 16:31:39 | 조회수 : 30

Latin square

조합론에서 n×nn \times n 방진의 한 행과 한 열 각각에 서로 다른 문자를 한번씩 쓴 것이다. 레온하르트 오일러에 의해 그 이름이 붙여졌다.

목차

1. 예시
2. 성질
3. 영상

1. 예시

123
231
312

2. 성질

  • The Dinitz Problem : n×nn \times n 방진에서 각 칸에 크기 nn인 색집합을 주면 각 행과 열에 같은 색의 칸이 있지 않도록 색칠 가능하다.
  • 부분 라틴 방진 완성 : n×nn \times n 방진에서 n1n-1개 이하의 칸을 채운 부분 라틴 방진은 완성 가능하다.

3. 영상



이 문서의 내용 중 전체 또는 일부는 오메가에서 가져왔으며 CC BY-NC-SA 3.0에 따라 이용할 수 있습니다.