Combinatorial batch codes: Extremal problems under Hall-type conditions

Csilla Bujtás, Zsolt Tuza

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

We study set (multi)systems F of size n over an m-element underlying set, such that for any at most k members of F a system of representatives can be chosen in which each element represents at most t selected members. The purpose is to minimize the total size ∑F∈F|F| for given parameters n, k, m, t.

Original languageEnglish
Pages (from-to)201-206
Number of pages6
JournalElectronic Notes in Discrete Mathematics
Volume38
DOIs
Publication statusPublished - Dec 1 2011

    Fingerprint

Keywords

  • Combinatorial batch code
  • Hall's Condition
  • System of representatives

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Cite this