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
The crossing number of \(K_{4,n}\) on the real projective plane - MaRDI portal

The crossing number of \(K_{4,n}\) on the real projective plane (Q2576830)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The crossing number of \(K_{4,n}\) on the real projective plane
scientific article

    Statements

    The crossing number of \(K_{4,n}\) on the real projective plane (English)
    0 references
    0 references
    29 December 2005
    0 references
    The author shows that the crossing number \(\text{cr}_{P^2}(K_{4,n})\) of the graph \(K_{4,n}\) on the projective plane is equal to \(\left\lfloor \frac{n}{3} \right\rfloor \left ( 2n-3\left ( 1 + \left\lfloor \frac{n}{3} \right \rfloor\right)\right )\); further, it is shown that for \(m \geq 4\), \(\frac{1}{9}{m \choose 2}{{n-2} \choose 2} \leq \text{cr}_{P^2}(K_{m,n}) \leq \frac{1}{4}{m \choose 2}{n \choose 2}\).
    0 references

    Identifiers