Circle grids and bipartite graphs of distances
Circle grids and bipartite graphs of distances
复制标题
圆形网格和距离二分图
DOI：
10.1007/bf01200753
复制
发表时间：
1995
期刊：
影响因子：
1.1
通讯作者：
G. Elekes
中科院分区：
文献类型：
--
作者：
G. Elekes
Fortfixed,n+t 个点 A1,A2,...,An 和 B1,B2,...,Bt 在平面上构建，具有 O(√n) 不同距离 d(AiBj) 作为副产品，我们表明 k 个最大距离的图可以包含完整的子图 Kt，n 且 n=θ(k2)，这解决了 Erdős、Lovász 和 Vesztergombi 的问题。
Fort fixed,n+t pointsA1,A2,...,An andB1,B2,...,Bt are constructed in the plane withO(√n) distinct distancesd(AiBj) As a by-product we show that the graph of thek largest distances can contain a complete subgraphKt, n withn=Θ(k2), which settles a problem of Erdős, Lovász and Vesztergombi.