Citation
L. Gargano et al., CAPACITIES - FROM INFORMATION-THEORY TO EXTREMAL SET-THEORY, J COMB TH A, 68(2), 1994, pp. 296-316
Citations number
29
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN journal
00973165
→ ACNP
Volume
68
Issue
2
Year of publication
1994
Pages
296 - 316
Database
ISI
SICI code
0097-3165(1994)68:2<296:C-FITE>2.0.ZU;2-0
Abstract
Generalizing the concept of zero-error capacity beyond its traditional
links to any sort of information transmission we give an asymptotic s
olution to several hard problems in extremal set theory within a unifi
ed, formally information-theoretic framework. The results include the
solution of far-reaching generalizations of Renyi's problem on qualita
tively independent partitions. (C) 1994 Academic Press, Inc.