이색 점 집합에서 단색 선·원·곡선의 존재와 구조

초록

두 색(빨강·파랑)으로 색칠된 평면 점 집합에서, 한 색만으로 이루어진 직선·원·이차곡선(또는 삼차곡선)의 개수와 구조적 특성을 정량적으로 분석한다. 주요 결과는(1) 한 직선에 3점 이하만 있을 때 단색 직선이 최소 ≈ n²/24개 존재함, (2) 파란 점이 하나의 원뿔곡선 위에 놓이고 모든 파란-파란 쌍을 잇는 직선에 빨강 점이 포함되면 빨강 점은 모두 한 직선에 놓인다는 Jamison 정리의 역정리, (3) 5개의 파란 점과 5개의 빨강 점이 위 조건을 만족하면 전체 10점이 하나의 삼차곡선 위에 놓인다는 Milićević 추측의 특수 경우 증명, (4) 무작위 색칠에서 기대 단색 직선 수는 near‑pencil 배치가 최소, (5) 특정 점·색 배치에서는 단색 원·원뿔곡선이 전혀 존재하지 않는 사례를 제시한다.

상세 분석

본 논문은 고전적인 Motzkin–Rabin 정리(두 색 점 집합에서 반드시 단색 직선이 존재한다)를 출발점으로, 단색 기하학적 객체들의 양적·구조적 특성을 심도 있게 탐구한다. 첫 번째 정리는 “한 직선에 최대 세 점만 존재한다”는 제한 하에, n이 충분히 클 때 단색 직선의 개수가 최소 n²/24 − O(1)임을 보인다. 이는 기존에 알려진 Ω(n) 수준의 하한을 크게 강화한 것으로, 증명은 이중 카운팅과 그래프 이론의 매칭 개념을 결합해, 각 색별 점 집합이 형성하는 3‑점 이하 직선들의 교차 구조를 정밀히 분석한다. 특히, 색이 교차하는 점들을 ‘색 교차점’이라 정의하고, 이들의 수를 하한으로 잡아 전체 단색 직선 수를 추정한다.

두 번째 주요 결과는 Jamison(1986)의 정리의 역방향을 제시한다. 가정은 (i) 파란 점 n개가 하나의 원뿔곡선(즉, 원, 타원, 포물선, 쌍곡선 중 하나) 위에 놓이고, (ii) 파란 점 두 개를 잇는 모든 직선에 적어도 하나의 빨강 점이 포함된다는 것이다. 논문은 이때 빨강 점 전체가 한 직선에 정렬된다는 것을 증명한다. 핵심 아이디어는 파란 점이 원뿔곡선 위에 있을 때, 그 곡선의 접선과 절편이 만드는 기하학적 제약을 이용해, 빨강 점이 곡선 외부에 흩어질 경우 발생하는 모순을 도출하는 것이다. 이 과정에서 Sylvester‑Gallai 유형의 ‘색‑혼합’ 라인에 대한 새로운 변형을 도입한다.

세 번째 정리는 Milićević(2018)의 일반적 추측을 5 + 5 점 경우에 대해 입증한다. 파란 점 5개가 무공선이며 원뿔곡선 위에 놓이고, 모든 파란‑파란 직선에 빨강 점이 포함될 때, 전체 10점이 하나의 삼차곡선(예: 타원형 큐빅) 위에 놓인다는 것이다. 여기서는 베지에 정리와 차수‑제한 대수곡선 이론을 활용해, 가능한 최소 차수의 대수곡선을 구성하고, 그 곡선이 모든 점을 포함하도록 강제하는 방법을 제시한다. 특히, 차수‑3 곡선이 존재하지 않을 경우 발생하는 기하학적 모순을 정밀히 계산해, 차수‑3 곡선이 반드시 존재함을 보인다.

네 번째 섹션에서는 무작위 색칠 모델을 고려한다. n ≥ 10인 비공선 점 집합을 독립적으로 빨강·파랑으로 색칠했을 때, 기대 단색 직선 수가 최소가 되는 배치를 ‘near‑pencil’이라 정의한다. near‑pencil은 대부분의 점이 한 직선에 모이고, 나머지 몇 점만이 그 직선 밖에 위치하는 형태이다. 기대값 계산은 각 가능한 직선에 대해 색이 동일할 확률을 합산하는 방식으로 진행되며, combinatorial optimization을 통해 near‑pencil이 전역 최소임을 증명한다. 이는 기존에 알려진 “가장 적은 단색 직선” 사례가 실제 확률적 모델에서도 최적임을 처음으로 확정한 결과다.

마지막으로, 단색 원·원뿔곡선의 존재 여부를 조사한다. 저자들은 ‘격자형 배치’, ‘정다각형 배치’, ‘대칭적 색칠’ 등 여러 자연스러운 점·색 배치를 구성하고, 각 경우에 단색 원이나 원뿔곡선이 전혀 존재하지 않음을 보인다. 여기서는 복소수 평면에서의 대수적 곡선 이론과, 색이 교차하는 각도 제한을 활용해, 특정 배치가 단색 곡선을 차단하는 메커니즘을 명확히 설명한다. 전체적으로, 이 논문은 단색 기하학적 객체에 대한 존재·수량·구조적 특성을 포괄적으로 다루며, 기존 정리들을 정량화하고 새로운 역정리와 특수 경우 증명을 제공함으로써, 색칠된 점 집합 이론에 중요한 진전을 제시한다.