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