A new intrinsically knotted graph with 22 edges
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Hyoungjun | - |
dc.contributor.author | Lee, Hwa Jeong | - |
dc.contributor.author | Lee, Minjung | - |
dc.contributor.author | Mattman, Thomas | - |
dc.contributor.author | Oh, Seungsang | - |
dc.date.accessioned | 2021-09-03T01:56:47Z | - |
dc.date.available | 2021-09-03T01:56:47Z | - |
dc.date.created | 2021-06-16 | - |
dc.date.issued | 2017-09-01 | - |
dc.identifier.issn | 0166-8641 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/82291 | - |
dc.description.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 H-12 and C-14 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 M-11. 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 E-9 + 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. (c) 2017 Elsevier B.V. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | SPATIAL GRAPHS | - |
dc.subject | MINORS | - |
dc.title | A new intrinsically knotted graph with 22 edges | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Oh, Seungsang | - |
dc.identifier.doi | 10.1016/j.topol.2017.06.013 | - |
dc.identifier.scopusid | 2-s2.0-85021108205 | - |
dc.identifier.wosid | 000407980500019 | - |
dc.identifier.bibliographicCitation | TOPOLOGY AND ITS APPLICATIONS, v.228, pp.303 - 317 | - |
dc.relation.isPartOf | TOPOLOGY AND ITS APPLICATIONS | - |
dc.citation.title | TOPOLOGY AND ITS APPLICATIONS | - |
dc.citation.volume | 228 | - |
dc.citation.startPage | 303 | - |
dc.citation.endPage | 317 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Applied | - |
dc.relation.journalWebOfScienceCategory | Mathematics | - |
dc.subject.keywordPlus | SPATIAL GRAPHS | - |
dc.subject.keywordPlus | MINORS | - |
dc.subject.keywordAuthor | Intrinsically knotted | - |
dc.subject.keywordAuthor | Spatial graph | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.