Capacities: From Information Theory to Extremal Set Theory

  title={Capacities: From Information Theory to Extremal Set Theory},
  author={Luisa Gargano and J{\'a}nos K{\"o}rner and Ugo Vaccaro},
  journal={J. Comb. Theory, Ser. A},
Generalizing the concept of zero{error capacity beyond its traditional links to any sort of information transmission we give an asymptotic solution to several hard problems in extremal set theory within a uniied, formally information{theoretic framework. The results include the solution of far{reaching generalizations of R enyi's problem on qualitatively independent partitions. 
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS