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
Novák conjectured in 1974 that for any cyclic Steiner triple systems of order v with , 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 -designs with . 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 and also when and v is sufficiently large compared to k. As a corollary, we show that for any , with the possible exception of finitely many composite orders v, every cyclic -design without short orbits is generated by a -disjoint difference family.
中文翻译:
Novák 关于循环 Steiner 三重系统的猜想及其推广
在1974年诺瓦克推测,订单的任何循环斯坦纳三元系v带,总是可以从每个块轨道中选择一个块,以便选择的块成对不相交。我们考虑将这个猜想推广到循环-设计与 . 叠加循环对称设计的多个副本表明泛化不能适用于所有v,但我们推测只要v与k相比足够大,它就适用。我们确认当v是素数时,猜想的推广成立,并且 还有什么时候 并且v与k相比足够大。作为推论,我们证明对于任何,除了有限多个复合阶数v 之外,每个循环-没有短轨道的设计是由一个 -不相交的差异家庭。