Juanjo Rué , Dimitrios M. Thilikos , Vasiliki Velona
{"title":"Structure and Enumeration of K4-minor-free links and link diagrams","authors":"Juanjo Rué , Dimitrios M. Thilikos , Vasiliki Velona","doi":"10.1016/j.endm.2018.06.021","DOIUrl":null,"url":null,"abstract":"<div><p>We study the class <span><math><mi>L</mi></math></span> of link types that admit a K<sub>4</sub>-minor-free diagram, i.e., they can be projected on the plane so that the resulting graph does not contain any subdivision of K<sub>4</sub>. We prove that <span><math><mi>L</mi></math></span> is the closure of a subclass of torus links under the operation of connected sum. Using this structural result, we enumerate <span><math><mi>L</mi></math></span> and subclasses of it, with respect to the minimal number of crossings or edges in a projection of <span><math><mi>L</mi><mo>∈</mo><mi>L</mi></math></span>. Further, we enumerate (both exactly and asymptotically) all connected K<sub>4</sub>-minor-free link diagrams, all minimal connected K<sub>4</sub>-minor-free link diagrams, and all K<sub>4</sub>-minor-free diagrams of the unknot.</p></div>","PeriodicalId":35408,"journal":{"name":"Electronic Notes in Discrete Mathematics","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.endm.2018.06.021","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Notes in Discrete Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1571065318301124","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 1
Abstract
We study the class of link types that admit a K4-minor-free diagram, i.e., they can be projected on the plane so that the resulting graph does not contain any subdivision of K4. We prove that is the closure of a subclass of torus links under the operation of connected sum. Using this structural result, we enumerate and subclasses of it, with respect to the minimal number of crossings or edges in a projection of . Further, we enumerate (both exactly and asymptotically) all connected K4-minor-free link diagrams, all minimal connected K4-minor-free link diagrams, and all K4-minor-free diagrams of the unknot.
期刊介绍:
Electronic Notes in Discrete Mathematics is a venue for the rapid electronic publication of the proceedings of conferences, of lecture notes, monographs and other similar material for which quick publication is appropriate. Organizers of conferences whose proceedings appear in Electronic Notes in Discrete Mathematics, and authors of other material appearing as a volume in the series are allowed to make hard copies of the relevant volume for limited distribution. For example, conference proceedings may be distributed to participants at the meeting, and lecture notes can be distributed to those taking a course based on the material in the volume.