首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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(radicn) 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=THgr(k 2), which settles a problem of Erdodblacs, Lovász and Vesztergombi.Research partially supported by the Hungarian National Science Fund (OTKA) # 2117.
Keywords:52 A 38  52 C 05
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号