Nov\'{a}k's conjecture on cyclic Steiner triple systems and its generalization
Abstract
Nov\'{a}k conjectured in 1974 that for any cyclic Steiner triple systems of order 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 , but we conjecture that it holds whenever is sufficiently large compared to . We confirm that the generalization of the conjecture holds when is prime and and also when and is sufficiently large compared to . As a corollary, we show that for any , with the possible exception of finitely many composite orders , every cyclic -design without short orbits is generated by a -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