On $2$-parent-identifying set systems of block size $4$
Combinatorics
2020-04-28 v3
Abstract
Parent-identifying set system is a kind of combinatorial structures with applications to broadcast encryption. In this paper we investigate the maximum number of blocks in a -parent-identifying set system with ground set size and block size . The previous best known lower bound states that . We improve this lower bound by showing that using techniques in additive number theory.
Keywords
Cite
@article{arxiv.1908.03523,
title = {On $2$-parent-identifying set systems of block size $4$},
author = {Yujie Gu and Shohei Satake},
journal= {arXiv preprint arXiv:1908.03523},
year = {2020}
}
Comments
11 pages, A section for discussion on IPP set systems and IPP codes were added, together with related references