Heilbronn 문제, 20개 점 배치에서 새로운 기록 경신

The Heilbronn Problem

단위 면적 영역에 n개의 점을 배치해 가장 작은 삼각형의 면적을 최대화하는 Heilbronn 문제에서, Rob Gardiner가 삼각형 컨테이너 n=20에 대해 0.01260939라는 새로운 최고값을 세웠다. 이는 이전 기록 대비 2.37% 향상된 수치다. 이 사이트는 정사각형, 삼각형, 볼록 영역 각각에 대한 최적 배치를 수집하며, 정확한 좌표와 대칭성 분석, 출판된 증명 참고문헌, 브라우저 내 유리수 산술 검증기를 제공한다. 최근 기록은 Atom 피드로도 공개된다.

단위 면적 영역에 n개의 점을 배치해 어떤 세 점으로도 결정되는 가장 작은 삼각형이 가능한 최대 면적 A(n)을 갖도록 하라.
  1. 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...

  2. tejstead

    안녕하세요,

    저는 최적화의 고전 문제인 Heilbronn 문제를 소개하기 위해 이 웹사이트를 만들었습니다. 최근 아마추어 수학자들이 새로운 기록을 잇달아 세우고 있습니다 - 여러분도 그중 한 명이 될 수 있습니다!

  3. dataflow

    현재 가장 잘 알려진 값으로 등재되기 위한 기준은 무엇인가요? (그 목록이 왜 무한히 길지 않은지 좀 혼란스럽네요.)

이 날의 다른 글

2026-10-04