{"title":"Vertex numbers of simplicial complexes with free abelian fundamental group","authors":"Florian Frick, Matt Superdock","doi":"10.26493/1855-3974.3089.b49","DOIUrl":"https://doi.org/10.26493/1855-3974.3089.b49","url":null,"abstract":"We show that the minimum number of vertices of a simplicial complex with fundamental group ℤn is at most O(n) and at least Ω(n3/4). For the upper bound, we use a result on orthogonal 1-factorizations of K2n. For the lower bound, we use a fractional Sylvester–Gallai result. This application of extremal results in discrete geometry seems to be new. We also prove that any group presentation ⟨S|R⟩ ≅ ℤn whose relations are of the form gahbic for g, h, i ∈ S has at least Ω(n3/2) generators.","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134903229","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Edge-transitive core-free Nest graphs","authors":"István Kovács","doi":"10.26493/1855-3974.2944.9cd","DOIUrl":"https://doi.org/10.26493/1855-3974.2944.9cd","url":null,"abstract":"A finite simple graph Γ is called a Nest graph if it is regular of valency 6 and admits an automorphism ρ with two orbits of the same length such that at least one of the subgraphs induced by these orbits is a cycle. We say that Γ is core-free if no non-trivial subgroup of the group generated by ρ is normal in Aut(Γ). In this paper, we show that, if Γ is edge-transitive and core-free, then it is isomorphic to one of the following graphs: the complement of the Petersen graph, the Hamming graph H(2,4), the Shrikhande graph and a certain normal 2-cover of K3, 3 by ℤ24.","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135437320","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On local operations that preserve symmetries and on preserving polyhedrality of maps","authors":"G. Brinkmann, Heidi Van den Camp","doi":"10.26493/1855-3974.2749.b64","DOIUrl":"https://doi.org/10.26493/1855-3974.2749.b64","url":null,"abstract":"We prove that local operations that preserve all symmetries, as e.g. dual, truncation, medial, or join, as well as local operations that are only guaranteed to preserve all orientation-preserving symmetries, as e.g. gyro or snub, preserve the polyhedrality of simple maps. This generalizes a result by Mohar proving this for the operation dual. We give the proof based on an abstract characterization of these operations, prove that the operations are well defined, and also demonstrate the close connection between these operations and Delaney-Dress symbols.","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2023-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86029505","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"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":"https://doi.org/10.26493/1855-3974.2763.1e6","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.0,"publicationDate":"2023-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135260123","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Using a q-shuffle algebra to describe the basic module V(Λ_0) for the quantized enveloping algebra Uq(sl^2)","authors":"Paul M. Terwilliger","doi":"10.26493/1855-3974.2948.f25","DOIUrl":"https://doi.org/10.26493/1855-3974.2948.f25","url":null,"abstract":"","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2023-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72886117","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Finite simple groups on triple systems","authors":"Xiaoqin Zhan, X. Pang, Suyun Ding","doi":"10.26493/1855-3974.2751.81f","DOIUrl":"https://doi.org/10.26493/1855-3974.2751.81f","url":null,"abstract":"","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2023-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82098556","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On cubic bi-Cayley graphs of p-groups","authors":"Na Li, Young Soo Kwon, Jin-Xin Zhou","doi":"10.26493/1855-3974.2815.1e7","DOIUrl":"https://doi.org/10.26493/1855-3974.2815.1e7","url":null,"abstract":"","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2023-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75328139","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
P. Danziger, E. Mendelsohn, B. Stevens, T. Traetta
{"title":"On the mini-symposium problem","authors":"P. Danziger, E. Mendelsohn, B. Stevens, T. Traetta","doi":"10.26493/1855-3974.2835.8f0","DOIUrl":"https://doi.org/10.26493/1855-3974.2835.8f0","url":null,"abstract":"The generalized Oberwolfach problem asks for a factorization of the complete graph $K_v$ into prescribed $2$-factors and at most a $1$-factor. When all $2$-factors are pairwise isomorphic and $v$ is odd, we have the classic Oberwolfach problem, which was originally stated as a seating problem: given $v$ attendees at a conference with $t$ circular tables such that the $i$th table seats $a_i$ people and ${sum_{i=1}^t a_i = v}$, find a seating arrangement over the $frac{v-1}{2}$ days of the conference, so that every person sits next to each other person exactly once. In this paper we introduce the related {em minisymposium problem}, which requires a solution to the generalized Oberwolfach problem on $v$ vertices that contains a subsystem on $m$ vertices. That is, the decomposition restricted to the required $m$ vertices is a solution to the generalized Oberwolfach problem on $m$ vertices. In the seating context above, the larger conference contains a minisymposium of $m$ participants, and we also require that pairs of these $m$ participants be seated next to each other for $leftlfloorfrac{m-1}{2}rightrfloor$ of the days. When the cycles are as long as possible, i.e. $v$, $m$ and $v-m$, a flexible method of Hilton and Johnson provides a solution. We use this result to provide further solutions when $v equiv m equiv 2 pmod 4$ and all cycle lengths are even. In addition, we provide extensive results in the case where all cycle lengths are equal to $k$, solving all cases when $mmid v$, except possibly when $k$ is odd and $v$ is even.","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2023-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78658207","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Regular dessins with moduli fields of the form Q(ζp, sqrt[p]{q})","authors":"Nicolas Daire, Fumiharu Kato, Yoshiaki Uchino","doi":"10.26493/1855-3974.2764.fe5","DOIUrl":"https://doi.org/10.26493/1855-3974.2764.fe5","url":null,"abstract":"","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2023-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82750388","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}