The crossing number of \(K_{4,n}\) on the real projective plane (Q2576830)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The crossing number of K₄,n on the real projective plane |
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
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
0.8386684060096741
0 references
0.8373609185218811
0 references
0.8337615132331848
0 references
0.8328815698623657
0 references
0.8248346447944641
0 references