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

From MaRDI portal





scientific article; zbMATH DE number 2242119
Language Label Description Also known as
default for all languages
No label defined
    English
    The crossing number of \(K_{4,n}\) on the real projective plane
    scientific article; zbMATH DE number 2242119

      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