English

A new intrinsically knotted graph with 22 edges

Geometric Topology 2017-08-14 v2

Abstract

A graph is called intrinsically knotted if every embedding of the graph contains a knotted cycle. Johnson, Kidwell and Michael showed that intrinsically knotted graphs have at least 21 edges. Recently Lee, Kim, Lee and Oh, and, independently, Barsotti and Mattman, showed that K7K_7 and the 13 graphs obtained from K7K_7 by Y\nabla Y moves are the only intrinsically knotted graphs with 21 edges. In this paper we present the following results: there are exactly three triangle-free intrinsically knotted graphs with 22 edges having at least two vertices of degree 5. Two are the cousins 94 and 110 of the E9+eE_9+e family and the third is a previously unknown graph named M11M_{11}. These graphs are shown in Figure 3 and 4. Furthermore, there is no triangle-free intrinsically knotted graph with 22 edges that has a vertex with degree larger than 5.

Keywords

Cite

@article{arxiv.1407.3460,
  title  = {A new intrinsically knotted graph with 22 edges},
  author = {Hyoungjun Kim and Hwa Jeong Lee and Minjung Lee and Thomas Mattman and Seungsang Oh},
  journal= {arXiv preprint arXiv:1407.3460},
  year   = {2017}
}
R2 v1 2026-06-22T05:02:52.373Z