arXiv++ Combinatorics

Browse math.CO papers from arXiv

Partitionable sets, almost partitionable sets and their applications

Published: 2019-11-17 | Updated: 2023-11-23

Abstract

This paper introduces almost partitionable sets to generalize the known concept of partitionable sets. These notions provide a unified frame to construct $\mathbb{Z}$-cyclic patterned starter whist tournaments and cyclic balanced sampling plans excluding contiguous units. The existences of partitionable sets and almost partitionable sets are investigated. As an application, a large number of optical orthogonal codes achieving the Johnson bound or the Johnson bound minus one are constructed.

BibTeX

Loading...