A new intrinsically knotted graph with 22 edges

Hyoungjun Kim, Hwa Jeong Lee, Minjung Lee, Thomas Mattman, Seung Sang Oh

Research output: Contribution to journalArticle

1 Citation (Scopus)

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) proved there are exactly 14 intrinsically knotted graphs with 21 edges by showing that H12 and C14 are the only triangle-free intrinsically knotted graphs of size 21. Our current goal is to find the complete set of intrinsically knotted graphs with 22 edges. To this end, using the main argument in [9], we seek triangle-free intrinsically knotted graphs. In this paper we present a new intrinsically knotted graph with 22 edges, called M11. We also show that there are exactly three triangle-free intrinsically knotted graphs of size 22 among graphs having at least two vertices with degree 5: cousins 94 and 110 of the E9+e family, and M11. Furthermore, there is no triangle-free intrinsically knotted graph with 22 edges that has a vertex with degree larger than 5.

Original languageEnglish
Pages (from-to)303-317
Number of pages15
JournalTopology and its Applications
Volume228
DOIs
Publication statusPublished - 2017 Sep 1

Fingerprint

Graph in graph theory
Triangle-free
Cycle
Vertex of a graph

Keywords

  • Intrinsically knotted
  • Spatial graph

ASJC Scopus subject areas

  • Geometry and Topology

Cite this

A new intrinsically knotted graph with 22 edges. / Kim, Hyoungjun; Lee, Hwa Jeong; Lee, Minjung; Mattman, Thomas; Oh, Seung Sang.

In: Topology and its Applications, Vol. 228, 01.09.2017, p. 303-317.

Research output: Contribution to journalArticle

Kim, Hyoungjun ; Lee, Hwa Jeong ; Lee, Minjung ; Mattman, Thomas ; Oh, Seung Sang. / A new intrinsically knotted graph with 22 edges. In: Topology and its Applications. 2017 ; Vol. 228. pp. 303-317.
@article{03bb172da7d743ae8a42e0293c3b453c,
title = "A new intrinsically knotted graph with 22 edges",
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) proved there are exactly 14 intrinsically knotted graphs with 21 edges by showing that H12 and C14 are the only triangle-free intrinsically knotted graphs of size 21. Our current goal is to find the complete set of intrinsically knotted graphs with 22 edges. To this end, using the main argument in [9], we seek triangle-free intrinsically knotted graphs. In this paper we present a new intrinsically knotted graph with 22 edges, called M11. We also show that there are exactly three triangle-free intrinsically knotted graphs of size 22 among graphs having at least two vertices with degree 5: cousins 94 and 110 of the E9+e family, and M11. Furthermore, there is no triangle-free intrinsically knotted graph with 22 edges that has a vertex with degree larger than 5.",
keywords = "Intrinsically knotted, Spatial graph",
author = "Hyoungjun Kim and Lee, {Hwa Jeong} and Minjung Lee and Thomas Mattman and Oh, {Seung Sang}",
year = "2017",
month = "9",
day = "1",
doi = "10.1016/j.topol.2017.06.013",
language = "English",
volume = "228",
pages = "303--317",
journal = "Topology and its Applications",
issn = "0166-8641",
publisher = "Elsevier",

}

TY - JOUR

T1 - A new intrinsically knotted graph with 22 edges

AU - Kim, Hyoungjun

AU - Lee, Hwa Jeong

AU - Lee, Minjung

AU - Mattman, Thomas

AU - Oh, Seung Sang

PY - 2017/9/1

Y1 - 2017/9/1

N2 - 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) proved there are exactly 14 intrinsically knotted graphs with 21 edges by showing that H12 and C14 are the only triangle-free intrinsically knotted graphs of size 21. Our current goal is to find the complete set of intrinsically knotted graphs with 22 edges. To this end, using the main argument in [9], we seek triangle-free intrinsically knotted graphs. In this paper we present a new intrinsically knotted graph with 22 edges, called M11. We also show that there are exactly three triangle-free intrinsically knotted graphs of size 22 among graphs having at least two vertices with degree 5: cousins 94 and 110 of the E9+e family, and M11. Furthermore, there is no triangle-free intrinsically knotted graph with 22 edges that has a vertex with degree larger than 5.

AB - 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) proved there are exactly 14 intrinsically knotted graphs with 21 edges by showing that H12 and C14 are the only triangle-free intrinsically knotted graphs of size 21. Our current goal is to find the complete set of intrinsically knotted graphs with 22 edges. To this end, using the main argument in [9], we seek triangle-free intrinsically knotted graphs. In this paper we present a new intrinsically knotted graph with 22 edges, called M11. We also show that there are exactly three triangle-free intrinsically knotted graphs of size 22 among graphs having at least two vertices with degree 5: cousins 94 and 110 of the E9+e family, and M11. Furthermore, there is no triangle-free intrinsically knotted graph with 22 edges that has a vertex with degree larger than 5.

KW - Intrinsically knotted

KW - Spatial graph

UR - http://www.scopus.com/inward/record.url?scp=85021108205&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85021108205&partnerID=8YFLogxK

U2 - 10.1016/j.topol.2017.06.013

DO - 10.1016/j.topol.2017.06.013

M3 - Article

VL - 228

SP - 303

EP - 317

JO - Topology and its Applications

JF - Topology and its Applications

SN - 0166-8641

ER -