欧氏空间中大距离图的图兰型定理及相关等周问题
组合数学
2021-11-16 v2 度量几何
摘要
给定可测集,我们考虑定义在点集上的“大距离图”,其中中距离大于2的每对点构成一条边。我们考虑在维欧氏空间中不含完全图个顶点的拷贝的大距离图,最大化其边集的维勒贝格测度以及其顶点集的维勒贝格测度的问题。前者可视为图兰经典图定理的连续类比,后者可视为经典等径问题的图论类比。我们的主要结果给出了大距离图的曼特尔定理类比。我们的方法采用了环域中的等径不等式,这或许具有独立意义。
引用
@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