{"title":"There is a unique crossing-minimal rectilinear drawing of K_18","authors":"Bernardo M. Ábrego, Silvia Fernández Merchant, Oswin Aichholzer, Jesús Leaños, Gelasio Salazar","doi":"10.26493/1855-3974.2763.1e6","DOIUrl":null,"url":null,"abstract":"We show that, up to order type isomorphism, there is a unique crossing-minimal rectilinear drawing of K18. It is easily verified that this drawing does not contain any crossing-minimal drawing of K17. Therefore this settles, in the negative, the following question from Aichholzer and Krasser: is it true that, for every integer n ≥ 4, there exists a crossing-minimal drawing of Kn that contains a crossing-minimal drawing of Kn − 1?","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2023-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ars Mathematica Contemporanea","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.26493/1855-3974.2763.1e6","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
We show that, up to order type isomorphism, there is a unique crossing-minimal rectilinear drawing of K18. It is easily verified that this drawing does not contain any crossing-minimal drawing of K17. Therefore this settles, in the negative, the following question from Aichholzer and Krasser: is it true that, for every integer n ≥ 4, there exists a crossing-minimal drawing of Kn that contains a crossing-minimal drawing of Kn − 1?
期刊介绍：
Ars mathematica contemporanea will publish high-quality articles in contemporary mathematics that arise from the discrete and concrete mathematics paradigm. It will favor themes that combine at least two different fields of mathematics. In particular, we welcome papers intersecting discrete mathematics with other branches of mathematics, such as algebra, geometry, topology, theoretical computer science, and combinatorics. The name of the journal was chosen carefully. Symmetry is certainly a theme that is quite welcome to the journal, as it is through symmetry that mathematics comes closest to art.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
