中文

欧氏空间中大距离图的图兰型定理及相关等周问题

组合数学 2021-11-16 v2 度量几何

摘要

给定可测集ARdA\subset \mathbb R^d,我们考虑定义在点集AA上的“大距离图”GA\mathcal{G}_A,其中AA中距离大于2的每对点构成一条边。我们考虑在dd维欧氏空间中不含完全图kk个顶点的拷贝的大距离图,最大化其边集的2d2d维勒贝格测度以及其顶点集的dd维勒贝格测度的问题。前者可视为图兰经典图定理的连续类比,后者可视为经典等径问题的图论类比。我们的主要结果给出了大距离图的曼特尔定理类比。我们的方法采用了环域中的等径不等式,这或许具有独立意义。

关键词

引用

@article{arxiv.1904.07498,
  title  = {A Tur\'{a}n-type theorem for large-distance graphs in Euclidean spaces, and related isodiametric problems},
  author = {Martin Doležal and Jan Hladký and Jan Kolář and Themis Mitsis and Christos Pelekis and Václav Vlasák},
  journal= {arXiv preprint arXiv:1904.07498},
  year   = {2021}
}

备注

15 pages, 3 figure; minor edits including more details in the proof of Theorem 1.8