有限欧氏与非欧空间上的显式 Ramsey 图与 Erdos 距离问题
组合数学
2008-02-09 v1
摘要
我们研究了有限欧氏与非欧空间上的 Erdos 距离问题。我们的主要工具是 Bannai-Shimabukuro-Tanaka (2004, 2007) 中考虑的与有限欧氏及非欧空间相关联的图。这些图被证明是渐近 Ramanujan 图。使用这些图的优势有两点：首先，我们可以推导出具有显式常数的 Erdos 距离问题的新下界；其次，我们可以构造许多显式的强 Ramsey 图 R(3,k)。
引用
@article{arxiv.0711.3508,
title = {Explicit Ramsey graphs and Erdos distance problem over finite Euclidean and non-Euclidean spaces},
author = {Le Anh Vinh},
journal= {arXiv preprint arXiv:0711.3508},
year = {2008}
}