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


Intersecting Curves in the Plane
Authors:Dhruv?Mubayi
Affiliation:(1) School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332-0160, USA e-mail: mubayi@math.gatech.edu, US
Abstract:
 We prove that for every family of n pairwise intersecting simple closed planar curves in general position, at least (4/5)n 2O(n) points lie on more than one curve. This improves the previous lower bound of (3/4)n 2O(n) due to Richter and Thomassen. Received: March 29, 2000 Final version received: August 30, 2001 RID="*" ID="*" Research supported in part by NSF grant DMS-9970325 Acknowledgments. I thank Bruce Richter for informing me about this problem, Gelasio Salazar for reading a preliminary version of the paper, and a Referee for useful comments. Current Address: Microsoft Research, One Microsoft Way, Redmond, WA 98052-6399, USA. e-mail: mubayi@microsoft.com 1991 Mathematics Subject Classification. 05C35, 52C10
Keywords:.   Crossing numbers, Intersecting families of curves
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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