English

More intrinsically knotted graphs with 22 edges and the restoring method

Geometric Topology 2017-08-15 v1

Abstract

A graph is called intrinsically knotted if every embedding of the graph contains a knotted cycle. Johnson, Kidwell and Michael, and, independently, Mattman 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. Also Kim, Lee, Lee, Mattman and Oh showed that there are exactly three triangle-free intrinsically knotted graphs with 22 edges having at least two vertices of degree 5. Furthermore, there is no triangle-free intrinsically knotted graph with 22 edges that has a vertex with degree larger than 5. In this paper we show that there are exactly five triangle-free intrinsically knotted graphs with 22 edges having exactly one degree 5 vertex. These are Cousin 29 of the K3,3,1,1K_{3,3,1,1} family, Cousins 97 and 99 of the E9+eE_9+e family and two others that were previously unknown.

Keywords

Cite

@article{arxiv.1708.03925,
  title  = {More intrinsically knotted graphs with 22 edges and the restoring method},
  author = {Hyoungjun Kim and Thomas Mattman and Seungsang Oh},
  journal= {arXiv preprint arXiv:1708.03925},
  year   = {2017}
}
R2 v1 2026-06-22T21:13:31.087Z