균일 집합계와 균일 증인: 별 구조와 새로운 비별 예시

본 논문은 (d+1)-균일 집합계에서 모든 증인 집합의 크기가 동일한 s‑witness family에 대해, s ≤ d/2 일 때 최대 크기가 \(\binom{n-1}{d}\)이며 최적 구조는 별(star)임을 증명한다. 또한 d/2 < s ≤ d‑1 구간에서는 별이 아닌 최대 크기 예시를 제시하여 문제의 난이도가 크게 달라짐을 보여준다.

저자: ** - 논문에 명시된 저자는 **첫 번째 저자 (이름 미상)**, **Xu**, **Yip**