Heilbronn 문제, 20개 점 배치에서 새로운 기록 경신
The Heilbronn Problem
단위 면적 영역에 n개의 점을 배치해 가장 작은 삼각형의 면적을 최대화하는 Heilbronn 문제에서, Rob Gardiner가 삼각형 컨테이너 n=20에 대해 0.01260939라는 새로운 최고값을 세웠다. 이는 이전 기록 대비 2.37% 향상된 수치다. 이 사이트는 정사각형, 삼각형, 볼록 영역 각각에 대한 최적 배치를 수집하며, 정확한 좌표와 대칭성 분석, 출판된 증명 참고문헌, 브라우저 내 유리수 산술 검증기를 제공한다. 최근 기록은 Atom 피드로도 공개된다.
단위 면적 영역에 n개의 점을 배치해 어떤 세 점으로도 결정되는 가장 작은 삼각형이 가능한 최대 면적 A(n)을 갖도록 하라.
HN 토론
14- arutar
내가 개인적으로 매우 관심 있는 수학 분야가 HN에 올라오다니 멋지네요!
순수 수학 관점에서 저는 점근적 특성(n이 매우 커질 때 어떤 일이 일어나는지)에 가장 관심이 있습니다.
흥미로울 만한 몇 가지 정보:
* 항상 약 1/n보다 작은 넓이의 삼각형이 존재해야 한다는 논증이 있습니다. 단위 정사각형을 n/3개의 수직 띠로 나눕니다. 비둘기집 원리에 따라 그중 한 띠에는 세 점이 포함되어야 합니다. 그 띠의 넓이는 약 1/n이므로 삼각형의 넓이도 최대 1/n입니다.
* 대조적으로, 가장 잘 알려진 하한은 (log n)/n^2 정도로, 1/n과는 매우 멀리 떨어져 있습니다.
* 여러 저자의 상당한 연구 끝에, Komlós, Pintz & Szemerédi는 1981년에 본질적으로 n^(-8/7) 형태의 상한을 증명했는데, 이는 여전히 n^2 하한과 상당히 거리가 있습니다!
* 놀랍게도 40년 넘게 진전이 없었는데, 몇 년 전 MIT의 두 박사 과정 학생(Alex Cohen과 Dima Zakharov)이 Cosmin Pohoata와 함께 이 상한을 약간 개선했고, 그 후 1년쯤 뒤에 n^(-7/6)으로 더 개선했습니다. (그들의 연구 개요는 [1]을 참조하세요.)
* 이 문제는 'incidence에 대한 하한'이라고 불리는 더 일반적인 incidence 기하학 문제군과 관련이 있습니다: 기하학적 객체(예: 점과 선)의 모음이 주어졌을 때, 어떤 조건에서 원래 예상했던 것보다 실제로 더 많은 '거의 incidence'가 존재함을 보장할 수 있을까요?
[1] https://www.quantamagazine.org/the-biggest-smallest-triangle...
- tejstead
안녕하세요,
저는 최적화의 고전 문제인 Heilbronn 문제를 소개하기 위해 이 웹사이트를 만들었습니다. 최근 아마추어 수학자들이 새로운 기록을 잇달아 세우고 있습니다 - 여러분도 그중 한 명이 될 수 있습니다!
- dataflow
현재 가장 잘 알려진 값으로 등재되기 위한 기준은 무엇인가요? (그 목록이 왜 무한히 길지 않은지 좀 혼란스럽네요.)