The genus 2 crossing number of \(K_ 9\) (Q1901042)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The genus 2 crossing number of \(K_ 9\) |
scientific article |
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