English

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 I2(n,4)I_2(n,4) in a 22-parent-identifying set system with ground set size nn and block size 44. The previous best known lower bound states that I2(n,4)=Ω(n4/3+o(1))I_2(n,4)=\Omega(n^{4/3+o(1)}). We improve this lower bound by showing that I2(n,4)=Ω(n3/2o(1))I_2(n,4)= \Omega(n^{3/2-o(1)}) 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

R2 v1 2026-06-23T10:43:54.611Z