다양한 형태의 칼로 팬케이크 자르기: 이론과 새로운 수열

초록

이 논문은 고전적인 “팬케이크 자르기” 문제를 확장하여, V형, Z형 등 기존의 직선형 칼뿐 아니라 k‑팔 V, 체인, 여러 알파벳 형태, 다각형, 원, 피, 8자, 별 등 20여 가지 이상의 이색적인 칼 모양에 대해 최대 조각 수를 구한다. 그래프 이론과 오일러 공식, 교차점 최대화 원리를 이용해 대부분의 경우 명시적인 식을 도출하고, 일부 경우는 추측(conjecture) 형태로 제시한다. 또한 OEIS와의 연계, 새로운 정수 수열의 발견, 그리고 아직 해결되지 않은 열린 문제들을 제시한다.

상세 분석

논문은 먼저 전통적인 팬케이크 자르기 문제를 복습한다. 무한 직선 형태의 칼 K에 대해 n번 자르면 얻을 수 있는 최대 영역 수 a_K(n)=⌊n²/2⌋+n+1이라는 잘 알려진 식을 Euler 공식 R−E+V=1(무한 그래프)과 변‑정점 관계식(5)를 통해 재증명한다. 여기서 V는 교차점(기저점+교차점) 수, E는 선분(무한·유한) 수, R은 영역 수이다. 핵심은 “교차점 수 V_C를 최대화하면 영역 수 R도 최대가 된다”는 식 (7)이다. 이를 바탕으로 다양한 칼 형태 S에 대해 σ(S) (단일 S의 자체 교차 최대 수)와 κ(S) (두 개 S 사이의 최대 교차 수)를 정의하고, 일반적인 상한 V_C ≤ n·σ(S)+C(n,2)·κ(S) (식 11)를 제시한다. 상한이 달성되면 그래프는 최적(optimal)이라 부른다.

다음으로 논문은 여러 형태를 체계적으로 분석한다.

1. Hatpin(반직선) – 기본적인 V형의 변형으로, 한쪽만 무한히 뻗은 선이다. 교차점 수는 κ=1이므로 a_H(n)=⌊n²/2⌋+n+1와 동일하게 된다.

2. k‑armed V – 중심에서 k개의 반직선이 방사형으로 뻗는다. 각 팔은 서로 교차하지 않으므로 κ=0이지만 자체 교차 σ는 0이다. 따라서 영역 수는 a_{kV}(n)=⌊k·n²/2⌋+kn+1와 같은 2차식이 된다(특히 k=2는 기존 V와 동일).

3. k‑chain – k개의 선분이 연속적으로 연결된 형태. 각 선분은 앞뒤 선분과만 교차 가능하므로 κ=1, σ=0. 식 (11)을 만족시키면 a_{kC}(n)=⌊(k·n²)/2⌋+kn+1가 얻어진다.

4. Long‑legged 알파벳 – A, E, H, L, M, T, W, X 등은 “다리”를 무한히 연장한 형태로 정의한다. 여기서 중요한 사실은 A, 3‑armed V(W_u), 3‑chain이 모두 동일한 교차 구조를 가지며, 결과적으로 동일한 수열 A080856을 만든다. 특히, 제한된 형태(바 위에 바가 있는 L̅, X̅, H̅ 등)는 추가 각도 제한으로 인해 κ가 감소하고, 일부는 아직 정확한 식을 찾지 못해 추측 형태로 남아 있다.

5. Convex polygon (k‑gon) – 유한 다각형은 E_∞=0이므로 Euler 공식이 R−E+V=2가 적용된다. 각 변이 다른 복사본과 최대 κ=k−1 교차를 만들 수 있어, a_{kP}(n)=k·C(n,2)+n+1와 같은 식이 도출된다.

6. Circle, φ, 8, pentagram, hexagram, lollipop – 곡선 형태는 자체 교차 σ가 0이지만, 두 복사본 사이의 교차 κ는 형태에 따라 다르다. 예를 들어 원은 κ=2(두 원이 두 점에서 교차)이며, 결과적으로 a_{circle}(n)=n²−n+2가 된다. φ와 8자 형태는 자체 교차를 허용해 σ>0이 되며, 이를 이용해 영역 수를 크게 늘릴 수 있다.

7. Constrained A와 T – 바 위에 바가 있는 형태는 팔 사이 각도를 제한한다. 저자들은 현재까지 정확한 κ 값을 구하지 못했으며, 실험적 데이터에 기반한 추측식만 제시한다.

전반적으로 저자들은 “교차점 최대화”라는 공통 원리를 통해 대부분의 형태에 대해 정확한 2차 다항식 형태의 최대 영역 수식을 얻었다. 또한 OEIS와의 연계로 새로운 정수 수열(A080856, A140064 등)을 발견하고, 기존 수열과의 놀라운 동등성을 밝혀냈다(예: n‑각형과 n‑오각형의 영역 수가 동일함). 마지막으로, 그래프 이론과 기하학적 구성(Geometrical Configurations) 사이의 잠재적 연결 고리를 제시하며, 향후 연구 방향을 제시한다.