Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\) (Q1346134)

From MaRDI portal
Revision as of 11:21, 23 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
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