The genus 2 crossing number of \(K_ 9\) (Q1901042)
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 genus 2 crossing number of K_ 9 |
scientific article; zbMATH DE number 810266
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The genus 2 crossing number of \(K_ 9\) |
scientific article; zbMATH DE number 810266 |
Statements
The genus 2 crossing number of \(K_ 9\) (English)
0 references
29 October 1995
0 references
A conjecture of \textit{P. C. Kainen} [J. Comb. Theory, Ser. B 12, 287-298 (1972; Zbl 0237.05104)] implies that the genus 2 crossing number of \(K_9\) is 3. In the present paper, the author disproves the conjecture, by showing that the actual value is \(\text{cr}_2(K_9)= 4\). The method involves demonstrating that certain genus 2 imbeddings of \(K_8\) are not possible.
0 references
genus
0 references
crossing number
0 references
imbeddings
0 references
0.7467825412750244
0 references
0.7333821654319763
0 references
0.7226752042770386
0 references
