Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\) - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 735341
Language Label Description Also known as
English
Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\)
scientific article; zbMATH DE number 735341

    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