Mohammad Farrokhi D.G. , Alireza Shamsian , Ali Akbar Yazdan Pour
{"title":"Extending simplicial complexes: Topological and combinatorial properties","authors":"Mohammad Farrokhi D.G. , Alireza Shamsian , Ali Akbar Yazdan Pour","doi":"10.1016/j.disc.2024.114335","DOIUrl":null,"url":null,"abstract":"<div><div>Given an arbitrary hypergraph <span><math><mi>H</mi></math></span>, we may glue to <span><math><mi>H</mi></math></span> a family of hypergraphs to get a new hypergraph <span><math><msup><mrow><mi>H</mi></mrow><mrow><mo>′</mo></mrow></msup></math></span> having <span><math><mi>H</mi></math></span> as an induced subhypergraph. In this paper, we introduce three gluing techniques for which the topological and combinatorial properties (such as Cohen-Macaulayness, shellability, vertex-decomposability etc.) of the resulting hypergraph <span><math><msup><mrow><mi>H</mi></mrow><mrow><mo>′</mo></mrow></msup></math></span> is under control in terms of the glued components. This enables us to construct broad classes of simplicial complexes containing a given simplicial complex as induced subcomplex satisfying nice topological and combinatorial properties. Our results will be accompanied with some interesting open problems.</div></div>","PeriodicalId":50572,"journal":{"name":"Discrete Mathematics","volume":"348 3","pages":"Article 114335"},"PeriodicalIF":0.7000,"publicationDate":"2024-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0012365X24004667","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
Given an arbitrary hypergraph , we may glue to a family of hypergraphs to get a new hypergraph having as an induced subhypergraph. In this paper, we introduce three gluing techniques for which the topological and combinatorial properties (such as Cohen-Macaulayness, shellability, vertex-decomposability etc.) of the resulting hypergraph is under control in terms of the glued components. This enables us to construct broad classes of simplicial complexes containing a given simplicial complex as induced subcomplex satisfying nice topological and combinatorial properties. Our results will be accompanied with some interesting open problems.
给定一个任意的超图 H，我们可以将一个超图族粘合到 H 上，从而得到一个以 H 为诱导子超图的新超图 H′。在本文中，我们介绍了三种粘合技术，其拓扑和组合特性（如科恩-马科拉伊性、可脱壳性、顶点可分解性等）都可以通过粘合成分来控制。这使我们能够构造出一大类简单复数，其中包含一个给定简单复数作为诱导子复数，并满足良好的拓扑和组合特性。我们的成果将伴随着一些有趣的开放性问题。
期刊介绍：
Discrete Mathematics provides a common forum for significant research in many areas of discrete mathematics and combinatorics. Among the fields covered by Discrete Mathematics are graph and hypergraph theory, enumeration, coding theory, block designs, the combinatorics of partially ordered sets, extremal set theory, matroid theory, algebraic combinatorics, discrete geometry, matrices, and discrete probability theory.
Items in the journal include research articles (Contributions or Notes, depending on length) and survey/expository articles (Perspectives). Efforts are made to process the submission of Notes (short articles) quickly. The Perspectives section features expository articles accessible to a broad audience that cast new light or present unifying points of view on well-known or insufficiently-known topics.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
