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
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