English

Nov\'{a}k's conjecture on cyclic Steiner triple systems and its generalization

Combinatorics 2021-08-03 v2

Abstract

Nov\'{a}k conjectured in 1974 that for any cyclic Steiner triple systems of order vv with v1(mod6)v\equiv 1\pmod{6}, 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,λ)(v,k,\lambda)-designs with 1λk11 \leq \lambda \leq k-1. Superimposing multiple copies of a cyclic symmetric design shows that the generalization cannot hold for all vv, but we conjecture that it holds whenever vv is sufficiently large compared to kk. We confirm that the generalization of the conjecture holds when vv is prime and λ=1\lambda=1 and also when λ(k1)/2\lambda \leq (k-1)/2 and vv is sufficiently large compared to kk. As a corollary, we show that for any k3k \geq 3, with the possible exception of finitely many composite orders vv, every cyclic (v,k,1)(v,k,1)-design without short orbits is generated by a (v,k,1)(v,k,1)-disjoint difference family.

Keywords

Cite

@article{arxiv.2001.06995,
  title  = {Nov\'{a}k's conjecture on cyclic Steiner triple systems and its generalization},
  author = {Tao Feng and Daniel Horsley and Xiaomiao Wang},
  journal= {arXiv preprint arXiv:2001.06995},
  year   = {2021}
}

Comments

9 pages, 0 figures

R2 v1 2026-06-23T13:15:23.559Z