Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\) (Q1346134): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: R. Bruce Richter / rank | |||
Property / author | |||
Property / author: Carsten Thomassen / rank | |||
Property / reviewed by | |||
Property / reviewed by: Yanpei Liu / rank | |||
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 | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the crossing numbers of products of cycles and graphs of order four / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4770978 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The crossing number of \(C_3\times C_n\) / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2021146300 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 09:46, 30 July 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