English

A note on cover free families

Combinatorics 2015-05-27 v1

Abstract

Let N((r,w;d),t) denote the minimum number of points in a (r,w;d)-cover-free family having t blocks. Hajiabolhassan and Moazami (2012)[6] showed that the Hadamard conjecture is equivalent to confirm N((1,1;d)4d-1)=4d-1. Hence, it is a challenging and interesting problem to determine the exact value of N((r,w;d),t). In this paper, we determine the exact value of N((r,w;d),t) for every r, w, where r+w<t+1 and some d.

Cite

@article{arxiv.1505.07090,
  title  = {A note on cover free families},
  author = {Mehdi Azadimotlagh},
  journal= {arXiv preprint arXiv:1505.07090},
  year   = {2015}
}

Comments

arXiv admin note: substantial text overlap with arXiv:1410.4361

R2 v1 2026-06-22T09:41:51.369Z