Capacities: From information theory to extremal set theory

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 unified, formally information-theoretic framework. The results include the solution of far-reac...

Full description

Saved in:
Bibliographic Details
Published inJournal of combinatorial theory. Series A Vol. 68; no. 2; pp. 296 - 316
Main Authors Gargano, L, Körner, J, Vaccaro, U
Format Journal Article
LanguageEnglish
Published Elsevier Inc 01.11.1994
Online AccessGet full text

Cover

More Information
Summary: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 unified, formally information-theoretic framework. The results include the solution of far-reaching generalizations of Rényi's problem on qualitatively independent partitions.
ISSN:0097-3165
1096-0899
DOI:10.1016/0097-3165(94)90108-2