中文
相关论文

相关论文: There exist Steiner systems $S(2,8,225)$ and $S(2,…

200 篇论文

In this note two Steiner systems $S(2,7,505)$, two Steiner systems $S(2,7,589)$, and ten Steiner systems $S(2,8,624)$ are presented. This resolves two of $21$ undecided cases for block designs with block length $7$, and one of $37$ cases…

组合数学 · 数学 2026-04-14 Ivan Hetman

Whereas Steiner systems $S(2,k,v)$ with block length $k \le 5$ have large amount of examples and the existence is established for all admissible $v$, for $k\ge 6$ only few examples are known even for decided cases. In this paper the…

组合数学 · 数学 2026-03-03 Ivan Hetman

In this paper various Steiner systems $S(2,k,v)$ for $k = 6$ are collected and enumerated for specific constructions. In particular, two earlier unknown types of $1$-rotational designs are found for the groups $SL(2,5)$ and $((\mathbb Z_3…

组合数学 · 数学 2026-01-01 Taras Banakh , Ivan Hetman , Alex Ravsky

Via computer search, we found seven non-isomorphic $1$-rotational Steiner systems $S(2,6,226)$ and six point-transitive Steiner systems $S(2,6,441)$, resolving two of $29$ previously undecided cases for $S(2,6,v)$.

组合数学 · 数学 2026-05-20 Taras Banakh , Ivan Hetman , Alex Ravsky

In this paper new Steiner systems $S(2,6,121)$, $S(2,6,126)$, $S(2,7,169)$ are introduced. Also some non-existence results for line lengths $7..11$ are presented. There is no solid proof that presented algorithm is exhaustive or correct,…

组合数学 · 数学 2025-04-10 Ivan Hetman

Steiner systems are a fascinating topic of combinatorics. The most studied Steiner systems are $S(2, 3, v)$ (Steiner triple systems), $S(3, 4, v)$ (Steiner quadruple systems), and $S(2, 4, v)$. There are a few infinite families of Steiner…

信息论 · 计算机科学 2017-06-02 Cunsheng Ding

In [C. Ding, An infinite family of Steiner systems $S(2,4,2^m)$ from cyclic codes, {\em J. Combin. Des.} 26 (2018), no.3, 126--144], Ding constructed a family of Steiner systems $S(2,4,2^m)$ for all $m \equiv 2 \pmod{4}$ from a family of…

组合数学 · 数学 2024-02-27 Qi Wang

In this paper new Steiner systems $S(2,6,111)$, $S(2,6,121)$, $S(2,6,126)$, $S(2,7,169)$, $S(2,7,175)$ and possibly others with point-transitive (commutative except $S(2,6,111)$ case) automorphism groups are introduced.

组合数学 · 数学 2025-04-22 Ivan Hetman

In this article, we construct a Steiner system with the parameters $S(3,6,42)$, settling one of the smallest open parameter sets of Steiner $3$-designs. Furthermore, we establish the existence of rotational Steiner quadruple systems on $46$…

组合数学 · 数学 2025-09-30 Michael Kiermaier , Vedran Krčadinac , Alfred Wassermann

The smallest open case for classifying Steiner triple systems is order 21. A Steiner triple system of order 21, an STS(21), can have subsystems of orders 7 and 9, and it is known that there are 12,661,527,336 isomorphism classes of STS(21)s…

组合数学 · 数学 2022-08-25 Daniel Heinlein , Patric R. J. Östergård

Large sets of combinatorial designs has always been a fascinating topic in design theory. These designs form a partition of the whole space into combinatorial designs with the same parameters. In particular, a large set of block designs,…

组合数学 · 数学 2020-07-21 Tuvi Etzion , Junling Zhou

We obtain the number of different Steiner triple systems S(2^m-1,3,2) of rank 2^m-m+2 over the field GF(2).

组合数学 · 数学 2018-04-18 Dmitrii Zinoviev

In this paper, we study the problem of finding the largest possible set of s points and s blocks in a Steiner triple system of order v, such that that none of the s points lie on any of the s blocks. We prove that s \leq (2v+5 -…

组合数学 · 数学 2011-09-20 Douglas R. Stinson

Steiner triple systems (STSs) have been classified up to order 19. Earlier estimations of the number of isomorphism classes of STSs of order 21, the smallest open case, are discouraging as for classification, so it is natural to focus on…

组合数学 · 数学 2023-06-22 Daniel Heinlein , Patric R. J. Östergård

For $v\equiv 1$ or 3 (mod 6), maximum partial triple systems on $v$ points are Steiner triple systems, STS($v$)s. The 80 non-isomorphic STS(15)s were first enumerated around 100 years ago, but the next case for Steiner triple systems was…

组合数学 · 数学 2017-10-27 Fatih Demirkale , Diane Donovan , Mike Grannell

An Erd\H{o}s-Ko-Rado set in a block design is a set of pairwise intersecting blocks. In this article we study Erd\H{o}s-Ko-Rado sets in 2-(v,k,1) designs, Steiner systems. The Steiner triple systems and other special classes are treated…

组合数学 · 数学 2016-01-05 Maarten De Boeck

Nested Steiner quadruple systems are designs derived from Steiner quadruple systems (SQSs) by partitioning each block into pairs. A nested SQS is completely uniform if every possible pair appears with equal multiplicity, and completely…

组合数学 · 数学 2026-01-27 Xiao-Nan Lu

A mixed Steiner system MS$(t,k,Q)$ is a set (code) $C$ of words of weight $k$ over an alphabet $Q$, where not all coordinates of a word have the same alphabet size, each word of weight $t$, over $Q$, has distance $k-t$ from exactly one…

组合数学 · 数学 2025-07-01 Tuvi Etzion

Given an STS(v), we ask if there is a permutation of the points of the design such that no $\ell$ consecutive points in this permutation contain a block of the design. Results are obtained in the cases $\ell = 3,4$.

组合数学 · 数学 2019-02-15 Donald L. Kreher , Douglas R. Stinson

A Steiner triple system, STS$(v)$, is a family of $3$-subsets (blocks) of a set of $v$ elements such that any two elements occur together in precisely one block. A collection of triples consisting of two copies of each block of an STS is…

组合数学 · 数学 2025-04-24 Peter J. Dukes , Esther R. Lamken
‹ 上一页 1 2 3 10 下一页 ›