arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.03149math.CO
收藏

展开线性三元系与扩张三元系

Spreading linear triple systems and expander triple systems

Zoltán L. Blázsik, Zoltán Lóránt Nagy

摘要:

对于每个容许的n,存在不含非平凡子系统的n阶Steiner三元系STS(n)是众所周知的.我们用两种方式推广这个结果。首先定义了3-一致超图的扩张性质,证明了几乎完美扩张的Steiner三元系的存在性。其次,我们定义了线性超图的强、弱扩散性质,并确定了具有这些性质的线性三元系的最小尺寸,直到一个小的常数因子。这个属性与结构的连通性和所谓的影响最大化密切相关。我们还讨论了这些结果如何与Erdos的局部稀疏STS猜想,影响最大化,无子方拉丁方和可能的应用在有限几何。

英文摘要:

The existence of Steiner triple systems STS(n) of order n containing no nontrivial subsystem is well known for every admissible n. We generalize this result in two ways. First we define the expander property of 3-uniform hypergraphs and show the existence of Steiner triple systems which are almost perfect expanders. Next we define the strong and weak spreading property of linear hypergraphs, and determine the minimum size of a linear triple system with these properties, up to a small constant factor. This property is strongly connected to the connectivity of the structure and of the so-called influence maximization. We also discuss how the results are related to Erdős' conjecture on locally sparse STSs, influence maximization, subsquare-free Latin squares and possible applications in finite geometry.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑