점과 평면으로 단순체를 관통하기
바르니의 첫 선택 보조정리에서 등장하는 상수 cₙ의 최댓값을 조사한다. 저자는 기존 상한 1/(2ᵈ(d+1)!)을 개선해 c_d ≤ (d+1)^{-(d+1)}을 보이며, 이 값이 정확할 것이라 conjecture한다. 또한 중심점만을 이용한 기존 하한 γ_d = (d²+1)/((d+1)!(d+1)^{d+1})이 더 이상 향상될 수 없음을, 깊이 αn 인 중심점을 갖는 집합을 구성해 증명한다. 마지막으로 (d‑2)‑플랫이 삼각형을 관통하는 개수를…
저자: Boris Bukh, Jiv{r}i Matouv{s}ek, Gabriel Nivasch
본 논문은 “점과 평면으로 단순체를 관통하기”라는 주제로, 고차원 유클리드 공간 ℝ^d에서 n개의 점이 생성하는 d‑차원 단순체(즉, d‑simplex)들의 공통점을 찾는 문제, 즉 첫 선택 보조정리(First Selection Lemma)의 상수 c_d 에 대한 정밀한 분석을 수행한다.
1. **문제 배경 및 기존 결과**
바르니(1982)는 모든 차원 d≥1에 대해 일정한 양의 상수 c_d 가 존재함을 보였으며, 이는 n‑점 집합 S⊂ℝ^d 가 생성하는 모든 d‑단순체 중 최소 c_d n^{d+1} − O(n^d)개의 단순체가 하나의 공통점 p를 포함한다는 내용이다. 바르니의 증명은 c_d ≥ 1/(d! (d+1)^{d+1}) 이라는 하한을 제공한다. 반면, 모든 점 p에 대해 적용 가능한 전역적인 상한은 c_d ≤ 1/(2^d (d+1)!) 이며, 이는 현재까지 알려진 최선의 상한이었다.
2. **새로운 상한 c_d ≤ (d+1)^{-(d+1)}**
저자들은 급격히 증가하는 좌표값을 갖는 점들을 이용해 특별한 n‑점 집합 S를 구성한다. 각 점 p_i=(p_{i1},…,p_{id})는 좌표별로 p_{ij} ≪ p_{i'j'} ( j
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기