Embedding partial Steiner triple systems with few triples
在2009年证明了任何$u$阶的部分Steiner三元系对于每个容许整数$v\geq 2u+1$都有一个$v$阶的嵌入。这个结果是最可能的，因为对于每个$u\geq 9$，存在$u$阶的部分Steiner三元系，其对于任何$v<2u+1$都不具有$v$阶的嵌入。许多部分Steiner三元系确实有阶数小于$2u+1$的嵌入，但很少有人证明这些嵌入何时存在。本文构造了部分Steiner三元系的阶数小于$2u+1$的嵌入。特别是，我们表明，部分施泰纳三元系统的顺序$u \geq 62$与最多$\frac{u^2}{50}-\frac{11u}{100}-\frac{116}{75}$三元组有一个嵌入顺序$v$为每个容许整数$v \geq \frac{8u+17}{5}$。
2014-02-12 math.CO
Countable homogeneous Steiner triple systems avoiding specified subsystems
在这篇文章中，我们构造了无数个新的可数无限级的齐次局部有限Steiner三元系，作为避开某些子系统的有限Steiner三元系类的Fra ıssé极限.该构造依赖于一个新的嵌入结果：任何有限部分Steiner三元系都有一个嵌入到一个有限Steiner三元系中，该三元系不包含非平凡真子系统，而这些子系统不是原部分系统的子系统。Fra 'ıssé的构造及其变体是模型论分类理论的核心例子的丰富来源，最近通过Fra' ıssé型构造获得的无限Steiner系统受到了模型论界的关注。
2021-03-09 math.CO
Sequencing Partial Steiner Triple Systems
一个n阶部分Steiner三元系是可定序的，如果存在一个由其不同点组成的长度为n的序列，使得该序列的任何真段都不是点不相交块的并。证明了如果一个部分Steiner三元系至多有三个点不交的块，则它是可序的.
2019-07-24 math.CO
On the number of Steiner triple systems S(2^m-1,3,2) of rank 2^m - m + 2 over GF(2)
我们得到了域GF（2）上秩为2^m-m+2的不同Steiner三元系S（2 ^m-1，3，2）的个数.
2018-04-16 math.CO
Optimal thresholds for Latin squares, Steiner Triple Systems, and edge colorings
我们证明了二项随机$3$ -部、$3$ -一致超图$G^{3}((n,n,n),p)$包含拉丁方的阈值是$Θ(\log{n}/n)$ .我们还证明了Steiner三元系和具有随机列表的完全（二部）图的正常列表边染色的类似结果。我们的结果回答了Johansson，Luria-Simkin，Casseli-Häggkvist，Simkin和Kang-Kelly-Kühn-Methuku-Osthus的几个相关问题。
2022-12-19 cs.DM math.CO math.PR
Almost all Steiner triple systems have perfect matchings
我们证明了，对于任何n可被3整除，几乎所有的n阶Steiner三元系有一个完美的匹配（也称为平行类或决议类）。事实上，我们证明了一个一般的上界的完美匹配的数量在施泰纳三元系，并表明，几乎所有的施泰纳三元系基本上达到这个最大值。我们通过一个一般定理来实现这一点，将一致随机的Steiner三元系与三角形去除过程的结果进行比较，我们希望这对其他问题也有帮助。我们的方法也可以适用于其他类型的设计，例如，我们勾勒出定理的证明，几乎所有的拉丁方有横截。
2020-06-17 math.CO
On the upper embedding of Steiner triple systems and Latin squares
本文证明了对于Steiner三元系或奇数阶拉丁方的三元组的任意给定定向，在由三元组构成三角面和一个特大面的可定向曲面中存在嵌入。
2019-11-13 math.CO
The fine intersection problem for Steiner triple systems
两个Steiner三元系（X，A）和（X，B）的交是集合A交B。Steiner三元系的精细交问题是对每个v确定由所有可能的对（m，n）组成的集合I（v），使得存在两个v阶Steiner三元系，它们的交在m个点上有n个块。我们证明，对于v = 1或3（mod 6），|一（五）|= Omega（v^3），其中先前的结果仅意味着|一（五）|= Omega（v^2）。
2008-07-16 math.CO
Steiner triple systems and spreading sets in projective spaces
本文讨论了关于Steiner三元系点集扩展性的几个极值问题。这一性质与子系统的结构密切相关，因为一个集合是扩散的当且仅当没有适当的子系统包含它.我们给出了Steiner三元系中最小扩散集的大小的上界，并证明了如果所有的最小扩散集都是大的，那么所研究的三元系一定是一个射影空间.我们还证明了最小扩展集的大小不是Steiner三元系的不变量。
2021-03-01 math.CO
Determination of the size of defining set for Steiner triple systems
每个Steiner三元系都是一致超图。超图及其特殊情形Steiner三元系{STS} $(v)$的着色得到了广泛的研究.但超图的着色的定义集，甚至其特殊情况{STS} $(v)$，还没有得到研究。研究了{STS} $(v)$的$3$ -着色的最小定义集和最大最小定义集。对所有非同构的{STS} $(v)$，$v\le 15$，确定了最小定义集和最大最小定义集.此外，我们还找到了所有$v$阶Steiner三元系的{ \sf定义数}，以及对于每个可接受的$v$，所有$v$阶Steiner三元系的最大最小定义集大小的一些下界。
2018-07-22 math.CO
On determining when small embeddings of partial Steiner triple systems exist
$u$阶的部分斯坦纳三元系是一对$(U,\mathcal{A})$，其中$U$是$u$元素的集合，而$\mathcal{A}$是$U$元素的三元组的集合，使得$U$的任何两个元素一起出现在至多一个三元组中。如果每对元素恰好出现在一个三元组中，则它是一个斯坦纳三元组系统。部分Steiner三元系$(U,\mathcal{A})$的嵌入是（完全）Steiner三元系$(V,\mathcal{B})$，使得$U \subseteq V$和$\mathcal{A} \subseteq \mathcal{B}$。对于给定的$u$阶部分Steiner三元系，只要$v$满足明显的必要条件，就存在$v \geq 2u+1$阶嵌入.确定是否存在$v < 2u+1$阶的“小”嵌入是一项更困难的任务。在这里，我们扩展了Colbourn的结果的$\mathsf{NP}$ -完全这些问题。我们还展示了一个家庭的反例的猜想，当小嵌入存在。
2020-03-11 math.CO
Automorphism groups of Steiner triple systems
如果$G$是有限群，则存在整数$M_G$使得$,$对于$u\ge M_G$和$u\equiv 1$或$3$（mod 6），在$u$点上有一个Steiner三元系$U$，对于它${\rm Aut} U \cong G. \ $如果$V$是一个Steiner三元系，那么有一个整数$N_V$，使得$,$对于$u\ge N_V$和$u\equiv 1$或$3$ $($ mod $6),$在$u$上有一个Steiner三元系$U$具有$V$作为${\rm Aut} U$不变子系统的点，使得${\rm Aut} U\cong{\rm Aut} V $和${\rm Aut} U $诱导$V$上的${\rm Aut} V$。
2022-04-08 math.CO
Binomial partial Steiner triple systems with complete graphs: structural problems
本文研究了所谓的二项式偏Steiner三元系（简称BSTS）的超平面结构，即具有$\binom{n}{2}$点和$\binom{n}{3}$线的构形，每条线的大小为$3$ .因此，BSTS具有通过其每个点的$n-2$线。
2015-08-24 math.CO
Algorithms and Complexity for Counting Configurations in Steiner Triple Systems
Steiner三元系是组合设计中研究最多的一类。在Steiner三元系的研究中，包含子系统的子系统起着核心作用。对于小系统的零星实例，用于计数或列出配置的ad-hoc算法通常对于实际需要足够快，但是对于许多系统或大系统，计算复杂性和低复杂性算法的相关性被突出。一般的理论结果，以及具体的实用算法的重要配置。
2021-10-01 math.CO
The number of the non-full-rank Steiner triple systems
Steiner三元系$B$的$p$ -秩是在GF $(p)$上$B$的块的特征向量的集合的线性跨度的维数。我们推导出一个公式的数量不同的施泰纳三元系的顺序$v$和给定的$2$ -秩$r_2$，$r_2<v$，和一个公式的数量施泰纳三元系的顺序$v$和给定的$3$ -秩$r_3$，$r_3<v-1$。证明了不存在$2$ -秩小于$v$的Steiner三元系，同时也不存在$3$ -秩小于$v-1$的Steiner三元系.我们的结果扩展了以前的工作，计数Steiner三元系根据其代码的秩，主要是由Tonchev，V.A.Zinoviev和D. V. Zinoviev的二元情况下和由Jungnickel和Tonchev的三元情况。
2021-03-06 math.CO
Threshold for Steiner triple systems
我们证明，以高概率$\mathbb{G}^{(3)}(n,n^{-1+o(1)})$包含一个生成Steiner三元系的$n\equiv 1,3\pmod{6}$，建立指数的阈值概率存在的Steiner三元系。我们还证明了拉丁方的类似定理。我们的研究结果来自一种新的自举方案，该方案利用迭代吸收以及Frankston，Kahn，Narayanan和Park建立的阈值和分数期望阈值之间的联系。
2022-05-03 math.CO
Oriented Steiner Triple Systems, Steiner Products, and Dynamics
本文基于有向 Steiner 三元系定义了 Rn 上类似于叉积的 Steiner 积，对 7 元和 9 元集合上的有向 Steiner 三元系进行了分类，并研究了其关联 Steiner 积的动力学。
2025-07-12 math.CO math.RA
Nonsequenceable Steiner triple systems
一个部分斯坦纳三元系是$sequenceable$，如果点可以排序，使得没有适当的段可以划分成块。我们表明，如果$0 \leq a \leq (n-1)/3$，则存在大小为$\frac{1}{3}\binom{n}{2}-a$的不可测序的PSTS $(n)$，对于除$n=7$之外的所有$n \equiv 1 \pmod{6}$。
2019-03-20 math.CO
Good point sequencings of Steiner triple systems
v阶Steiner三元系的l-好排序STS（v）是系统的点的置换，使得置换中没有l个连续点包含块。已知每个v > 3的STS（v）都有一个3-good排序。证明了v >= 13的STS（v）有4-好排序，v >= 15的3-色STS（v）有5-好排序.还给出了小阶Steiner三元系的计算结果。
2022-04-06 math.CO
Embedding Hypertrees into Steiner Triple Systems
本文研究了以下问题：给定$m$上的任意Steiner三元系$S$和$n$上的任意3-一致超树$T$，$S$是否必须包含$T$作为$m \geq (1+μ)n$的子图？我们证明了一类超树的答案是肯定的，并猜想答案总是肯定的。
2019-05-14 math.CO
A proof of the Elliott-Rödl conjecture on hypertrees in Steiner triple systems
超树是线性超图，其中每两个顶点由唯一的路径连接。Elliott和Rödl证明，对于任何给定的$μ>0$，存在$n_0$，使得以下成立。每一个$n$ -顶点Steiner三元系包含所有至多有$(1-μ)n$顶点的超树，只要$n\geq n_0$ .我们证明了这个猜想。
2022-08-22 math.CO
A Problem Concerning Nonincident Points and Blocks in Steiner Triple Systems
本文研究了在v阶Steiner三元系中寻找最大可能的s点和s块集的问题，使得s点不落在任何s块上.我们证明了s \leq（2 v +5 - \sqrt{24v+25}）/2.我们还表明，平等可以达到无限多值的v在这个界限。
2011-09-18 math.CO
Steiner Triple Systems of Order 21 with Subsystems
分类Steiner三元系的最小开情形是21阶。一个21阶的Steiner三元系，一个STS（21），可以有7阶和9阶的子系统，并且已知有12，661，527，336个STS（21）与子STS（9）的同构类。这里，通过解决STS（21）与子STS（7）的情况来完成STS（21）与子STS（7）的分类。这样的系统有116，635，963，205，551个同构类。给出了STS（21）的同构类的个数的估计.
2022-08-24 math.CO
Cancellative hypergraphs and Steiner triple systems
如果三元系不包含三个不同的集合$A,B,C$，使得$A$和$B$的对称差包含在$C$中，则三元系是可消的。我们证明了每个满足$\mathcal{H}$及其影子大小之间一定不等式的可消三元系$\mathcal{H}$在结构上必须接近某个Steiner三元系的平衡爆破。我们的结果包含了Keevash和Mubayi作为特例的可消三元系的一个稳定性定理。同时也暗示了可消去三元系的可行域边界有无穷多个局部极大值，从而给出了第一个说明这一现象的例子。
2021-03-29 math.CO
Block-avoiding sequencings of points in Steiner triple systems
给定一个STS（v），我们问是否存在一个设计点的置换，使得在这个置换中没有$\ell$连续点包含设计的块。在病例$\ell = 3,4$中获得结果。
2019-02-14 math.CO
An Upper bound on the number of Steiner triple systems
STS（n）表示n阶Steiner三元系的个数，F（n）表示n阶完全图的1-因子分解的个数.我们证明了下面的上界。STS（n）<=（（1 + o（1））（n/e^2））^（n^2/6）F（n）<=（（1 + o（1））（n/e^2））^（n^2/2）我们猜想这个界是尖锐的。我们的主要工具是熵方法。
2011-10-12 math.CO
Steiner triple systems without parallel classes
我们构造了Steiner三元系，它不含与$3 \pmod{6}$全等的无穷阶的平行类.仅有的先前已知的示例具有顺序$15$或$21$。
2020-07-27 math.CO
Orthogonal representations of Steiner triple system incidence graphs
Heawood图是Fano平面的点块关联图（唯一的7阶Steiner三元系）。我们证明了这个图的最小半定秩是10。也就是说，10是该图具有忠实正交表示的最小复数维，即，给每个顶点分配一个向量，使得边恰好出现在给定非正交对的那些顶点之间。我们的一些技术延伸到关联图的施泰纳三元系的更大的顺序，我们包括一些意见和问题的更一般的情况下。
2017-08-25 math.CO
On a conjecture of Erdős on locally sparse Steiner triple systems
Kirkman的一个著名定理说，存在$n$阶的Steiner三元系当且仅当$n\equiv 1,3\mod{6}$。在1973年，Erdegans提出可以找到所谓的“稀疏”Steiner三元系。粗略地说，目标是在每个$j$点集上最多有$j-3$三元组，这是最好的可能。（具有这种稀疏性的三元系也被称为具有高围长。）我们证明了这个猜想渐近分析的自然推广的三角形删除过程。我们的结果也解决了Lefmann，Phelps和Rödl以及Ellis和Linial提出的一个强形式的问题，并回答了Krivelevich，Kwan，Loh和Sudakov提出的一个问题。此外，我们还提出了一个猜想，将Erdés猜想推广到具有任意参数的Steiner系统，并为此提供了一些证据。
2020-02-28 math.CO
$3$-pyramidal Steiner Triple Systems
当一个设计有一个固定$f$点并对所有其他点都有严格传递作用的自同构群时，它被称为$f$ -金字塔。建立$v$的值的集合的问题存在$f$ -金字塔Steiner三元系的顺序$v$已深入研究的情况下$f=1$，但它仍然开放的一个特殊类的值的$v$。对于下一个可能的$f$，也就是$f=3$，同样的问题在这里完全解决了：存在一个$3$ -阶为$v$的锥形斯坦纳三元系当且仅当$v\equiv7,9,15$（mod $24$）或$v\equiv 3, 19$（mod 48）。
2016-03-31 math.CO
1-Overlap Cycles for Steiner Triple Systems
Steiner三元系的许多应用（例如磁盘擦除码）需要对其块进行特殊排序。由Chung、Diaconis和Graham在1992年提出的泛循环和格雷码是以特定方式列出组合族元素的例子，Godbole在2010年发明了以下推广。1-重叠循环要求对一组字符串进行排序，使得一个字符串的最后一个字母是下一个字符串的第一个字母。本文证明了每一个可能阶的自同构自由Steiner三元系的1-重叠圈的存在性。由于Steiner三元系具有每个块可以唯一地由一对点表示的性质，这些1-重叠圈可以通过省略非重叠点来压缩，从而在这样的设计上产生秩为2的泛圈，扩展了Dewar的结果。
2013-01-24 math.CO
Steiner triple systems with high chromatic index
证明了每一个$v \neq 7$阶Steiner三元系的色指数至多为$(v+3)/2$，当$v \equiv 3 \pmod{6}$时，至多为$(v+5)/2$，当$v \equiv 1 \pmod{6}$时.本文构造了一个色指数至少为$(v+3)/2$的$v$阶的Steiner三元系，对于每个整数$v \equiv 3 \pmod{6}$，使得$v \geq 15$，除了四个可能的例外.我们进一步证明了在$v$中所构造的系统中不相交的并行类的最大数目是次线性的。最后，我们建立了每个阶$v \equiv 15 \pmod{18}$，至少有$v^{v^2(1/6+o(1))}$非同构Steiner三元系的色指数至少$(v+3)/2$，这些系统中的一些是循环的。
2017-07-27 math.CO
Codegree conditions for (fractional) Steiner triple systems
Emory University（埃默里大学）
该研究改进了 Lee 的结果，证明了在 3-均匀超图中存在分数斯蒂纳三元组系统所需的度数条件。
2026-02-12 math.CO
Steiner triple systems with high discrepancy
该研究考察组合设计的偏差问题，证明r≥3时任意r-着色均含偏差Ω(n²)的Steiner三元系，并刻画r=2的例外情形，借助诱导子图回避型3-一致超图的结构刻画完成证明。
2025-07-25 math.CO
Constructing Random Steiner Triple Systems: An Experimental Study
该研究针对现有随机Steiner三元系生成算法认知不足的问题，评估了Stinson爬山算法、Cameron算法及其变体在不同阶数下的表现，对比大阶构型与随机超图期望值，提出了算法改进方案。
2023-05-08 math.CO
On partial parallel classes in partial Steiner triple systems
对于整数$ρ$，使得$1 \leq ρ\leq v/3$，定义$β(ρ,v)$为在$v$点上的任何部分Steiner三元系中的最大块数，其中最大部分并行类具有大小$ρ$。我们通过给出明确的结构得到了$β(ρ,v)$的下界，通过计数参数得到了$β(ρ,v)$的上界.如果$ρ$是一个常数，我们证明$β(ρ,v) \in Θ(v)$，和$β(ρ,v) \in Θ(v^2)$，如果$ρ= v/c$，其中$c$是一个常数。当$ρ$是一个常数时，我们关于$β(ρ,v)$的上界和下界相差一个取决于$ρ$的常数。最后，我们将所得结果应用于$β(ρ,v)$，得到了无穷多类可列部分Steiner三元系。
2020-07-21 math.CO
Properties of Steiner triple systems of order 21
该研究枚举并分析具有非平凡自同构群的21阶Steiner三元系，统计其平行类、色数、平衡性及多种构型避免情况，并证明其区组相交图均非3-存在闭。
2024-01-24 math.CO
Extending bicolorings for Steiner Triple Systems
我们开始研究Steiner三元系（STS）的扩展双色，它以STS的$k$双色（$v$）开始，以STS的$k$双色（$2v+1$）结束，通过一个加倍构造，只使用在着色子系统STS（$v$）中使用的原始颜色.通过产生许多这样的扩展双着色，我们得到了几个无穷阶类，它们存在具有不同的上下色数的STS。
2013-08-30 math.CO
Every Steiner triple system contains an almost spanning d-ary hypertree
本文对以下猜想作了部分的改进：对每个$μ>0$和足够大的$n$，每个至少在$(1+μ)n$顶点上的Steiner三元系$S$包含每个在$n$顶点上的超树$T$.证明了当$T$是一个完美$d$ -元超树时，该猜想成立.
2021-06-18 cs.DM math.CO
Large monochromatic components in 3-edge-colored Steiner triple systems
已知在完全$r$ -一致超图的边的任何$r$ -染色中，都存在生成单色分支.给定一个$n$顶点上的Steiner三元系，在边的任意3-着色中可以保证的最大单色分量是什么？Gyárfás证明，$(2n+3)/3$是一个绝对下界，这个下界是最好的可能无限多$n$。另一方面，我们证明了几乎所有的Steiner三元系的下界实际上是$(1-o(1))n$。我们得到这一结果的一个更一般的定理的结果表明，下界取决于一个最大的\emph{3-partite hole}的大小（即，设置$X_1, X_2, X_3$与$|X_1|=|X_2|=|X_3|$，使没有边缘相交的所有$X_1, X_2, X_3$）在施泰纳三元系（Gyárfás以前观察到，上限取决于这个参数）。此外，我们证明了这个下界是紧的，除非着色有一个特定的结构。我们还提出了各种其他拉姆齐问题的设置施泰纳三元系。
2020-02-10 math.CO
Appendix of Extending Bicoloring for Steiner Triple Systems
我们开始研究Steiner三元系（STS）的扩展双色，它以STS的$k$双色（$v$）开始，以STS的$k$双色（$2v+1$）结束，通过一个加倍构造，只使用在着色子系统STS（$v$）中使用的原始颜色.通过产生许多这样的扩展双着色，我们得到了几个无穷阶类，它们存在具有不同的上下色数的STS。
2013-08-22 math.CO
Borel completeness of the class of countable Steiner triple systems
School of Mathematics\ University 24 South Section 1, First Ring Road\ , Sichuan 610065 China；School of Mathematics；Statistics\ Jiaotong University 3 Shangyuancun\ , Beijing 100044 China
该研究证明可数施泰纳三元系的同构关系是博雷尔完备的，通过构造保持自同构的博雷尔归约完成证明，拓展了博雷尔完备性在组合结构中的相关结论。
2026-08-24 math.CO math.LO
Enumerating Steiner Triple Systems
针对斯坦纳三元系分类困难，提出计算算法，成功计数阶数21的同构类数量为14,796,207,517,873,771。
2023-06-21 math.CO
Simple signed Steiner triple systems
令$X$是$v$ -集，$\B$是$X$的3-子集（三元组）的集，而$\B^+\cup\B^-$是$\B$与$|\B^-|=s$的划分.如果$X$的每个2-子集在三元组$B\in\B^+$中出现的次数比在三元组$B\in\B^-$中出现的次数多1，则称$(X,\B)$对为简单带符号Steiner三元系，记为ST $(v,s)$。本文证明了$\st(v,s)$存在的充要条件是$v\equiv1,3\pmod6$，$v\ne7$，和$s\in\{0,1,...,s_v-6,s_v-4,s_v\}$，其中$s_v=v(v-1)(v-3)/12$和对于$v=7$，$s\in\{0,2,3,5,6,8,14\}$ .
2011-11-13 math.CO
Binomial partial Steiner triple systems containing complete graphs
本文提出了一种研究部分Steiner三元系的新方法，即确定其中包含的完全图。我们建立了完全图在包含它们的极小PSTS中产生的结构。作为一个副产品，我们介绍了一个二项式PSTS的概念作为一个配置的参数的最小PSTS与一个完整的子图。给出了具有至少一个给定的极大完全子图的二项式PSTS的透视系统表示。最后，我们证明了对于每个容许整数，存在一个具有这个数目的极大完全子图的二项式PSTS。
2014-10-28 math.CO
Duplicated Steiner triple systems with self-orthogonal near resolutions
本文构造自正交近可分解的重复斯坦纳三元系，解决除四个例外外所有v值的存在性问题，回应了Bryant等人的提问。
2025-04-22 math.CO
The Steiner triple systems of order 21 with a transversal subdesign TD(3,6)
证明了包含一个或多个横截子设计TD（3，w）的3w+3阶Steiner三元系（STS）的若干结构性质.使用穷举搜索，我们发现有2004720个同构类的STS（21），包括一个子设计TD（3，6），或等价地，一个6 × 6的拉丁方。
2019-05-23 cs.DM math.CO
The combinatorial game nofil played on Steiner Triple Systems
我们介绍了一个公平的组合对策的Steiner三元系称为Nofil。玩家交替移动，选择三元系的点数。如果一个玩家被迫在他们的回合中填满一个方块，他们就输了。我们探讨发挥诺菲尔所有施泰纳三元系的顺序为15和抽样订单19，21和25。我们通过计算每个博弈及其子博弈的nim值来确定最优策略。游戏Nofil可以被认为是在一个相应的超图上玩。随着游戏的进行，超图会缩小，最终将等同于在同构图上玩游戏Node Kayles。Node Kayles是很好的研究和理解。出于这一动机，我们研究节点凯尔斯的位置可以达到，即嵌入到一个施泰纳三元系。我们证明了存在这种图嵌入的必要条件和充分条件，并得出结论，确定游戏的结果Nofil Steiner三元系的复杂性是PSPACE-完全的。
2021-03-24 cs.DM math.CO
On the number of small Steiner triple systems with Veblen points
本文利用 Steiner loops 的 Schreier 扩张构造含 Veblen 点的 Steiner 三元系，研究阶数 19、27 和 31 的此类三元系数量并给出示例。
2025-01-08 math.CO math.GR
On the number of resolvable Steiner triple systems of small 3-rank
Jungnickel，Magliveras，Tonchev和Wassermann在最近的一项工作中导出了$v$阶的非同构可解Steiner三元系（STS）的个数的一个超概率下界，其中$v=3^k$和$3$秩为$v-k$ .我们开发了一种方法来推广这个界限和估计的同构类的STS $(v)$的秩$v-k-1$的任意形式$3^kT$的$v$的数量。
2019-06-29 cs.DM math.CO
Mixed Steiner Triples Systems with Shortest Length
针对混合斯坦纳三元系，证明了当k、ℓ满足特定模6条件时存在类型为1ⁿk¹ℓ¹且最小距离为3的3-GDD，其为给定k、ℓ下最短长度的设计，并提供了其他构造方法。
2025-08-22 math.CO
$L_{\infty}$ norm minimization for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs
本文研究Steiner三元系块图和Johnson图的非零整数特征向量的L∞范数最小化问题，给出了若干Johnson图系列的最小值及一般上下界，并证明阶至少99的Assmuss-Mattson Steiner三元系的最小非零流上界为4。
2023-11-01 cs.IT math.CO math.IT
Asymmetric Latin squares, Steiner triple systems, and edge-parallelisms
这篇文章表明，标题中几乎所有的对象都是不对称的，它是从我在1980年左右写的一份手稿中重新打印出来的（在Bang和Friedland关于永久猜想的论文之后，但在Egorychev和Falikman之前）。我不确定确切的日期。手稿丢失了，但最近在我的文件中出现了。我感谢Laci Babai和Ian Wanless鼓励我公开这份文件，并感谢Ian发现了几个错别字。在关于拉丁方的章节中，Ian反对我使用术语“单元格”;这可能更合理地称为“三元组”（因为它指定了行、列和符号），但我决定保留我最初使用的术语。拉丁方的结果在B中。D.麦凯和我。M. Wanless，On the number of拉丁方，Annals of Combinatorics 9（2005），335-344（arXiv 0909.2101），而Steiner三元系的结果在L. Babai，Almost all Steiner三元系are asymmetric，Annals of Discrete Mathematics 7（1980），37-39.
2015-07-08 math.CO
Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
Toronto Metropolitan University（多伦多都会大学）；University of Waterloo（滑铁卢大学）
该研究证明了Glock等人关于高围长$(n,q,r)$-Steiner系统存在性猜想的近似版本，推广了超图匹配相关经典定理，具有多项应用价值。
2026-08-25 math.CO
