当前位置: X-MOL 学术Eur. J. Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Spreading linear triple systems and expander triple systems
European Journal of Combinatorics ( IF 1.0 ) Pub Date : 2020-05-20 , DOI: 10.1016/j.ejc.2020.103155
Zoltán L. Blázsik , Zoltán Lóránt Nagy

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 properties 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.



中文翻译:

扩展线性三重系统和扩展三重系统

斯坦纳三重系统的存在 STSñ 顺序 ñ 众所周知,每个子系统都包含非平凡的子系统 ñ。我们用两种方法概括该结果。首先,我们定义3一致超图的扩张器性质,并证明Steiner三重系统的存在,它们几乎是完美的扩张器。

接下来,我们定义线性超图的强扩散特性和弱扩散特性,并确定具有这些特性的线性三重系统的最小尺寸,直至较小的恒定因子。该属性与结构的连通性以及所谓的影响最大化密切相关。我们还将讨论结果与Erdős关于局部稀疏的猜想如何相关STSs,影响最大化,无亚平方的拉丁方以及在有限几何中的可能应用。

更新日期:2020-05-20
down
wechat
bug