Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\) (Q1346134): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: R. Bruce Richter / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Carsten Thomassen / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Yanpei Liu / rank | |||
Normal rank |
Revision as of 06:59, 10 February 2024
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