当前位置: X-MOL 学术J. Comb. Des. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Sparse Steiner triple systems of order 21
Journal of Combinatorial Designs ( IF 0.7 ) Pub Date : 2020-11-17 , DOI: 10.1002/jcd.21757
Janne I. Kokkala 1, 2 , Patric R. J. Östergård 3
Affiliation  

A ( k , l ) ‐configuration is a set of l blocks on k points. For Steiner triple systems, ( l + 2 , l ) ‐configurations are of particular interest. The smallest nontrivial such configuration is the Pasch configuration, which is a ( 6 , 4 ) ‐configuration. A Steiner triple system of order v , an STS ( v ) , is r ‐sparse if it does not contain any ( l + 2 , l ) ‐configuration for 4 l r . The existence problem for anti‐Pasch Steiner triple systems has been solved, but these have been classified only up to order 19. In the current work, a computer‐aided classification shows that there are 83,003,869 isomorphism classes of anti‐Pasch STS(21)s. Exploration of the classified systems reveals that there are three 5‐sparse STS(21)s but no 6‐sparse STS(21)s. The anti‐Pasch STS(21)s lead to 14 Kirkman triple systems, none of which is doubly resolvable.

中文翻译:

稀有Steiner 21阶三元系统

一种 ķ -配置是一组 阻止 ķ 点。对于Steiner三重系统, + 2 -配置特别重要。最小的此类平凡配置是Pasch配置,即 6 4 -组态。斯坦纳三阶系统 v ,一个STS v ,是 [R -如果不包含任何内容,则稀疏 + 2 -配置 4 [R 。反Pasch Steiner三元系统的存在问题已得到解决,但仅分类到19级。在目前的工作中,计算机辅助分类显示,反Pasch STS有83,003,869个同构类(21)。 s。对分类系统的探索表明,存在三个5稀疏STS(21),而没有6稀疏STS(21)。反Pasch STS(21)导致14个柯克曼三元系统,没有一个是双重可分辨的。
更新日期:2020-12-08
down
wechat
bug