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 2−O(n) points lie on more than one curve. This improves the previous lower bound of (3/4)n 2−O(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 等数据库收录! |
|