Pach, János and Tóth, Géza (2018) Many touchings force many crossings. LECTURE NOTES IN COMPUTER SCIENCE, 10692. pp. 153-159. ISSN 0302-9743
|
Text
1706.06829v2.pdf Download (129kB) | Preview |
Official URL: https://doi.org/10.1007/978-3-319-73915-1_13
Abstract
Given n continuous open curves in the plane, we say that a pair is touching if they have only one interior point in common and at this point the first curve does not get from one side of the second curve to its other side. Otherwise, if the two curves intersect, they are said to form a crossing pair. Let t and c denote the number of touching pairs and crossing pairs, respectively. We prove that c ≥ 1/105 t2/n2, provided that t ≥ 10n Apart from the values of the constants, this result is best possible. © Springer International Publishing AG 2018.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Drawing (graphics); Interior point; VISUALIZATION; Crossings (pipe and cable); Touching; Planar curves; Crossing |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 16 Aug 2018 13:55 |
| Last Modified: | 16 Aug 2018 13:55 |
| URI: | http://real.mtak.hu/id/eprint/82751 |
Actions (login required)
 |
Edit Item |
