Heilbronn problem in an arbitrary convex bounding box(AlphaEvolve)

AlphaEvolve 找到了一个改进当时最好已知界的构造;问题本身仍未解决。

问题
AlphaEvolve 问题库第 49 题:Heilbronn problem in an arbitrary convex bounding box
贡献方
AlphaEvolve (Google DeepMind) · 大语言模型引导的进化式代码搜索,与 Georgiev、Gómez-Serrano、Tao、Wagner 合作
验证
构造可直接验算预印本(arXiv,2025)
时间线
论文提交于 2025-11-03
来源
问题页面(AlphaEvolve 问题库)论文(arXiv:2511.02864)
部分
结果
改进界 · 新构造

问题

For any n≥3n \geq 3 let C(n)C(n) be the largest quantity such that in every configuration of nn points in the plane, there exists a triple of points determining a triangle of area at most C(n)C(n) times the area of their convex hull. Establish upper and lower bounds on C(n)C(n).

问题陈述引自 AlphaEvolve 问题库的第 49 题(Google DeepMind,CC BY 4.0),保留英文原文。

AI 做了什么

AlphaEvolve 找到了一个改进当时最好已知界的构造;问题本身仍未解决。问题库中的状态:新结果。此后纪录可能已有变化,下面问题库的注释列出了它所知的最新界。

如何验证

这些结果都是明确的构造或程序;问题库中的 notebook 附有用来打分的验证代码。

局限

改进一个界是进展,而不是解答:问题的确切答案仍然未知。作者也报告说,由专家设置和引导搜索时效果更好。

∎