Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\) (Q1346134): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(4 intermediate revisions by 3 users not shown)
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 / 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

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
    0 references
    0 references
    0 references

    Identifiers