Sphere packings and related extremal problems

这个建议是专门的问题，球包装在度量空间，其他点的分配，以及相关的组合对象。通过在美国和国外举行的会议和座谈会介绍研究结果，将扩大对这些主题的讨论，并激发进一步的发展。 同样，研究人员希望为下一代数学家提供信息并激励他们进行自己的相关研究的教育目标做出贡献。研究人员将采用两种主要方法分析极值点分配。堵塞或不可约图的方法可以追溯到Schutte和货车der Waerden，Fejes Toth和Danzer，并且与刚性理论直接相关。正定约束的方法，已被用来分析点的配置的属性，并得出其大小的界限，依赖于经典的著作勋伯格，博克纳，和Delsarte。PI和co-PI旨在解决n大于13时的Tammes问题，对二维球面上的不可约图进行分类，并描述其他表面（包括n大于8的正方形平坦环面）和更高维度上的最佳球面填充。研究人员还将尝试量化正定松弛对点集描述的影响以及已知Delsarte界对代码的准确性。通过对少距离集的分析，PI和co-PI将为经典的组合问题提供新的工具;而在研究此类集时使用的几何思想可能会导致找到强正则图和原始关联方案的约束的新方法。Delaunay三角剖分提供了一个重要的工具，用于分析球包装和覆盖; PI和合作PI旨在将已知的结果扩展到更大的一组点配置，并找到新的全维泛函，其中Delaunay三角剖分总是最优的。

This proposal is devoted to the problems of sphere packings in metric spaces, other point allocations, and related combinatorial objects. The presentation of the findings through conferences and colloquia, both in the USA and abroad, will broaden the discussion of these topics and inspire further developments therein. Likewise the investigators expect to contribute to the educational goal of informing the next generation of mathematicians and inspiring them to conduct related research of their own.The investigators will employ two major methods of analyzing extremal point allocations. The method of jammed or irreducible graphs goes back to Schutte and van der Waerden, Fejes Toth, and Danzer, and is directly related to the rigidity theory. The method of positive definite constraints that has been used to analyze the properties of point configurations, and to derive bounds on their size, relies on classical works of Schoenberg, Bochner, and Delsarte. The PI and co-PI intend to solve the Tammes problem for values of n larger than 13, classify irreducible graphs on a two-dimensional sphere, and describe optimal sphere packings on other surfaces (including a square flat torus with n larger than 8) and in higher dimensions. The investigators will also attempt to quantify the impact of the positive definite relaxation on the description of point sets and the accuracy of the known Delsarte bounds on codes. Through the proposed analysis of few-distance sets, the PI and co-PI will contribute new tools to a classic combinatorial problem; while geometric ideas used in the study of such sets could lead to new approaches to finding constraints on strongly regular graphs and primitive association schemes. Delaunay triangulations provide an important tool for analysis of sphere packings and coverings; the PI and co-PI intend to extend known results to a larger set of point configurations and to find new all-dimensional functionals for which a Delaunay triangulation is always optimal.