Packing Designs with large block size
Abstract
Given positive integers , , and with , a packing design PD is a pair , where is a -set and is a collection of -subsets of such that each -subset of appears in at most elements of . When , a PD is equivalent to a binary code with length , minimum distance and constant weight . The maximum size of a PD is called the {packing number}, denoted PDN. In this paper we consider packing designs with large relative to . We prove that for a positive integer , PDN whenever . We also prove that if no point appears in more than three blocks, then the blocks of a PD can be ordered so that no ordered pair occurs more than once. This produces a directed packing design and we show that the corresponding directed packing number is equal to when . Such directed packing designs yield -insertion/deletion codes.
Cite
@article{arxiv.2410.22607,
title = {Packing Designs with large block size},
author = {Andrea C. Burgess and Peter Danziger and Daniel Horsley and Muhammad Tariq Javed},
journal= {arXiv preprint arXiv:2410.22607},
year = {2025}
}
Comments
25 pages