완전 그래프 매칭에 대한 Erdős–Ko–Rado 정리

안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.

r < n 인 경우, K₂ₙ의 r‑매칭으로 이루어진 교차 가족의 최대 크기는 한 변을 포함하는 별(star)의 크기와 같으며, 이때만 동등성이 달성된다. 증명은 Katona의 사이클 방법을 Baranyai 분할에 적용한 새로운 기법을 사용한다.

본 논문은 고전적인 Erdős–Ko–Rado(EKR) 정리를 그래프 이론의 매칭 구조로 확장한다. 기본 설정은 정점 집합이