분할 그래프의 단순체 두께와 껍질 구조

본 논문은 정수 n에 대해 정의되는 분할 그래프 Gₙ을 중심으로, 각 정점(정수 분할)마다 할당되는 ‘지역 단순체 차원’ dim_loc(λ) 을 ‘단순체 두께’ τₙ(λ) 로 명명하고, 이를 기반으로 그래프 내부의 복합 구조를 체계적으로 분석한다. 먼저 Gₙ의 정의와 연결성을 확인한다. 정점은 n의 모든 파티션이며, 두 파티션은 하나의 단위가 한 파트에서 다른 파트로 이동하고 정렬을 재조정하는 ‘초기 전이’에 의해 연결된다. 이 과정은 (n) 형태의 파티션으로 수렴함을 보이며, Gₙ가 연결 그래프임을 증명한다. 다음으로 Gₙ의 클리크 복합체 Kₙ=Cl(Gₙ)에서 각 정점 λ에 대해 가장 큰 클리크(단순체)의 차원을 dim_loc(λ) = max{dim σ | λ∈σ, σ∈Kₙ} 으로 정의한다. 이를 τₙ(λ) 라 부르며, τₙ(λ)=1이면 λ은 단순히 변(edge)에만 속하고, τₙ(λ)≥2이면 삼각형(triangle)에, τₙ(λ)≥3이면 사면체(tetrahedron)에 포함된다. 중요한 점은 τₙ(λ)가 ‘정렬된 지역 전이 유형(ordered local transfer type)’에 의해 완전히 결정된다는 이전 연구 결과를 인용함으로써, 두께가 전적으로 국소 전이 구조에 의존한다는 점을 강조한다. τₙ(λ)를 이용해 임계 두께 구역 T≥r(n)= {λ∈Par(n) | τₙ(λ)≥r}을 정의한다. 이 구역들은 r가 증가함에 따라 중첩되는 필터를 형성한다: Par(n)=T≥0(n)⊇T≥1(n)⊇T≥2(n)⊇… 하지만 T≥r(n) 자체는 경계와 내부가 혼합된 복합 집합이므로, 그래프의 기하학적 ‘껍질·핵’ 구조를 드러내기 위해 추가적인 구분이 필요하다. 이를 위해 논문은 ‘경계 프레임워크’ Bₙ을 도입한다. Bₙ는 주 사슬( (n) → (n‑1,1) → … → (1ⁿ) ), 좌·우 경계 경로( (n‑k,k) 및 그 켤레) 그리고 양 끝점인 안테나 ( n )와 (1ⁿ) 로 구성된다. Bₙ는 그래프의 외곽을 정의하는 기준선이며, 이후 껍질·핵을 이 프레임에 상대적으로 정의한다. 각 r≥1에 대해, T≥r(n) 안에서 Bₙ와 연결된 연결 성분들의 정점 집합을 ‘외부 껍질’ Shᵣ(n)이라 정의하고, Bₙ와 연결되지 않은 나머지 정점들을 ‘내부 핵’ Coreᵣ(n)이라 정의한다. 즉, T≥r(n)=Shᵣ(n)⊔Coreᵣ(n) 이며, Shᵣ(n)은 경계에 부착된 두께≥r 정점들의 집합, Coreᵣ(n)은 그래프 내부에 고립된 두께≥r 정점들의 집합이다. 이 정의는 경계 프레임워크가 고정된 경우에만 의미가 있으며, 프레임워크가 바뀌면 껍질·핵도 바뀔 수 있다. 대칭성 측면에서 파티션의 켤레 λ′에 대해 τₙ(λ)=τₙ(λ′)임을 증명한다. 켤레는 Gₙ와 Kₙ의 자동동형사상이므로 두께를 보존한다. 따라서 모든 임계 구역 T≥r(n), 정확한 차원 구역 T=r(n), 그리고 껍질·핵 Shᵣ(n), Coreᵣ(n)도 켤레 불변성을 가진다. 이는 결과를 시각화하거나 계산할 때 대칭을 활용할 수 있음을 의미한다. 특수 경우로 r=2와 r=3을 상세히 분석한다. T≥2(n) 은 ‘삼각형 영역’이라 명명하고, 그 외부 껍질 Sh₂(n) 은 ‘삼각형 스킨’이라 부른다. 이는 그래프 외곽에서 두께가 2인 정점들이 얇은 층을 이루는 현상이다. T≥3(n) 은 ‘사면체 영역’이며, 외부 껍질 Sh₃(n) 은 ‘외부 사면체 껍질’, 내부 핵 Core₃(n) 은 ‘내부 사면체 핵’이라 정의한다. r≥4에 대해서는 ‘고차 단순체 영역’이라 통칭하고, 동일한 껍질·핵 구조가 중첩된다. 전산적 실험에서는 n=1부터 30까지 모든 파티션에 대해 τₙ(λ) 값을 계산하고, 각 r에 대해 두께≥r가 처음 나타나는 n값을 표로 정리한다. 이 ‘첫 등장 표(first‑occurrence table)’는 고차 두께가 그래프의 앞쪽(안테나 근처)보다 뒤쪽 중앙에 집중되는 패턴을 보여준다. 즉, ‘rear‑central thickening’ 현상이 관찰되며, 이는 그래프 내부가 점차 복잡한 고차 단순체 구조를 형성한다는 직관을 제공한다. 또한, 껍질·핵 분할을 통해 두께가 높은 정점들이 어떻게 경계에서 떨어져 독립적인 클러스터를 형성하는지 시각적으로 확인한다. 마지막으로 논문은 몇 가지 추측과 열린 문제를 제시한다. 예를 들어, r가 증가함에 따라 핵 Coreᵣ(n) 의 크기와 형태가 어떻게 변하는지, 무한히 큰 n에 대해 고차 두께가 무한히 깊은 ‘중심 코어’를 형성하는지 여부, 그리고 두께 분포가 다른 그래프 모델(예: 이진 워드 인코딩 기반 그래프)에서도 유사하게 나타나는지 등이 있다. 전체적으로 이 연구는 분할 그래프의 지역 복합성(단순체 차원)을 체계적으로 계층화하고, 이를 기하학적·조합론적 언어(껍질·핵)로 해석함으로써 기존의 전역 호몰로지 연구와 차별화된 새로운 시각을 제공한다. 특히, 두께가 켤레 불변이며, 고차 두께가 그래프의 중앙‑후방에 집중된다는 경험적 관찰은 향후 그래프 이론 및 조합적 토폴로지 연구에 중요한 힌트를 제공한다.