Intrinsic knotting and linking of complete graphs (Q1597785)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Intrinsic knotting and linking of complete graphs
scientific article

    Statements

    Intrinsic knotting and linking of complete graphs (English)
    0 references
    0 references
    3 June 2002
    0 references
    In [\textit{J. H. Conway} and \textit{C. McA. Gordon}, J. Graph Theory 7, 445-453 (1983; Zbl 0524.05028)] it is proved that every embedding in \(\mathbb R^3\) of the complete graph on six (resp. seven) vertices, \(K_6\) (resp. \(K_7\)), is intrinsically linked (resp. intrinsically knotted), i.e. it contains a non-trivial link of two components (resp. a nontrivial knot). By making use of results and techniques developed in [the author with \textit{R. Naimi} and \textit{J. Pommersheim}, Topology Appl. 115, No. 2, 239-246 (2001; Zbl 0988.57003)] (where \(K_{10}\) is proved to be intrinsically triple linked), the present paper yields an interesting generalization of Conway and Gordon's Theorem: for every \(m \in \mathbb N,\) the author shows the existence of a suitable \(n \in \mathbb N\) (resp. \(r \in \mathbb N\)) such that every embedding in \(\mathbb R^3\) of \(K_n\) (resp. \(K_r\)) contains a link of two components whose linking number is at least \(m\) (resp. a knot \(Q\) with \(|a_2(Q)|\geq m\), where \(|a_2(Q)|\) denotes the second coefficient of the Conway polynomial of \(Q\)). \noindent Note that \(|a_2(Q)|\) results to be a convenient measure for knot complexity, since it relates knotting and linking [see \textit{L. H. Kauffman}, Topology 20, 101-108 (1981; Zbl 0456.57004) for details].
    0 references
    0 references
    0 references
    0 references
    0 references
    embedded graphs
    0 references
    intrinsic linking
    0 references
    Conway polynomial
    0 references
    0 references
    0 references