Circle grids and bipartite graphs of distances |
| |
Authors: | G Elekes |
| |
Institution: | (1) Department of Computer Science, Eötvös University, H-1088 Budapest, Hungary |
| |
Abstract: | Fort fixed,n+t pointsA
1,A
2,...,A
n
andB
1,B
2,...,B
t are constructed in the plane withO( n) distinct distancesd(A
i
B
j
) As a by-product we show that the graph of thek largest distances can contain a complete subgraphK
t, n
withn= (k
2), which settles a problem of Erd s, Lovász and Vesztergombi.Research partially supported by the Hungarian National Science Fund (OTKA) # 2117. |
| |
Keywords: | 52 A 38 52 C 05 |
本文献已被 SpringerLink 等数据库收录! |
|