当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Novák's conjecture on cyclic Steiner triple systems and its generalization
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2021-07-29 , DOI: 10.1016/j.jcta.2021.105515
Tao Feng 1 , Daniel Horsley 2 , Xiaomiao Wang 3
Affiliation  

Novák conjectured in 1974 that for any cyclic Steiner triple systems of order v with v1(mod6), it is always possible to choose one block from each block orbit so that the chosen blocks are pairwise disjoint. We consider the generalization of this conjecture to cyclic (v,k,λ)-designs with 1λk1. Superimposing multiple copies of a cyclic symmetric design shows that the generalization cannot hold for all v, but we conjecture that it holds whenever v is sufficiently large compared to k. We confirm that the generalization of the conjecture holds when v is prime and λ=1 and also when λ(k1)/2 and v is sufficiently large compared to k. As a corollary, we show that for any k3, with the possible exception of finitely many composite orders v, every cyclic (v,k,1)-design without short orbits is generated by a (v,k,1)-disjoint difference family.



中文翻译:

Novák 关于循环 Steiner 三重系统的猜想及其推广

在1974年诺瓦克推测,订单的任何循环斯坦纳三元系vv1(模组6),总是可以从每个块轨道中选择一个块,以便选择的块成对不相交。我们考虑将这个猜想推广到循环(v,,λ)-设计与 1λ-1. 叠加循环对称设计的多个副本表明泛化不能适用于所有v,但我们推测只要vk相比足够大,它就适用。我们确认当v是素数时,猜想的推广成立,并且λ=1 还有什么时候 λ(-1)/2并且vk相比足够大。作为推论,我们证明对于任何3,除了有限多个复合阶数v 之外,每个循环(v,,1)-没有短轨道的设计是由一个 (v,,1)-不相交的差异家庭。

更新日期:2021-07-30
down
wechat
bug