The asymptotic existence of BIBDs having a nesting
Abstract
A -BIBD can be nested if there is a mapping such that is a -packing. A -BIBD has a (perfect) nesting if and only if its incidence graph has a harmonious (exact) coloring with colors. This paper shows that given any positive integers and , if , then for any sufficiently large , every -BIBD can be nested into a -packing; and if , then for any sufficiently large satisfying , there exists a -BIBD having a perfect nesting. Banff difference families (BDF), as a special kind of difference families (DF), can be used to generate nested designs. This paper shows that if is a finite abelian group with a large size whose number of -order elements is no more than a given constant, and , then a -BDF can be obtained by taking any -DF and then replacing each of its base blocks by a suitable translation. This is a Nov\'{a}k-like theorem. Nov\'{a}k conjectured in 1974 that for any cyclic Steiner triple system of order , it is always possible to choose one block from each block orbit so that the chosen blocks are pairwise disjoint. Nov\'{a}k's conjecture was generalized to any cyclic -BIBDs by Feng, Horsley and Wang in 2021, who conjectured that given any positive integers and such that , there exists an integer such that, for any cyclic -BIBD with , it is always possible to choose one block from each block orbit so that the chosen blocks are pairwise disjoint. This paper confirms this conjecture for every .
Cite
@article{arxiv.2405.13328,
title = {The asymptotic existence of BIBDs having a nesting},
author = {Xinyue Ming and Tao Feng and Menglong Zhang},
journal= {arXiv preprint arXiv:2405.13328},
year = {2024}
}