Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\) (Q1346134)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\) |
scientific article |
Statements
Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\) (English)
0 references
17 May 1995
0 references
Let \({\mathcal C}_ 1\) and \({\mathcal C}_ 2\) be two families of pairwise disjoint simple closed curves in the plane such that each curve in \({\mathcal C}_ 1\) intersects each curve in \({\mathcal C}_ 2\). The authors provide that the total number of points of intersection in \({\mathcal C}_ 1 \cup {\mathcal C}_ 2\) is at least \(2(m - 1)n\), where \(m = | {\mathcal C}_ 1 |\) and \(n = | {\mathcal C}_ 2 |\). Moreover, this result has been applied to show that the Cartesian product of two 5-cycles has crossing number 15.
0 references
curve systems
0 references
simple closed curves
0 references
plane
0 references
points of intersection
0 references
Cartesian product
0 references
crossing number
0 references