KNOTTED HAMILTONIAN CYCLES IN LINEAR EMBEDDING OF K-7 INTO R-3

In 1983 Conway and Gordon proved that any embedding of the complete graph K-7 into R-3 contains at least one nontrivial knot as its Hamiltonian cycle. After their work knots (also links) are considered as intrinsic properties of abstract graphs, and numerous subsequent works have been continued until recently. In this paper, we are interested in knotted Hamiltonian cycles in linear embedding of K-7. Concretely it is shown that any linear embedding of K-7 contains at most three figure-8 knots.This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2010-0009794). The author would like to give thanks to the anonymous reviewers for helpful comments