We present new asymptotic bounds for problems in extremal set theory related to finding the maximum number of qualitatively 3-independent bipartitions of an n-set. We consider the space of all binary sequences of some fixed length n. As we select subsets of growing cardinality we see an increasing number of different ''small configurations'' necessarily emerge. (C) 1995 Academic Press, Inc.
ON THE EXTREMAL COMBINATORICS OF THE HAMMING SPACE / Korner, Janos. - In: JOURNAL OF COMBINATORIAL THEORY. SERIES A. - ISSN 0097-3165. - STAMPA. - 71:1(1995), pp. 112-126. [10.1016/0097-3165(95)90019-5]
ON THE EXTREMAL COMBINATORICS OF THE HAMMING SPACE
KORNER, JANOS
1995
Abstract
We present new asymptotic bounds for problems in extremal set theory related to finding the maximum number of qualitatively 3-independent bipartitions of an n-set. We consider the space of all binary sequences of some fixed length n. As we select subsets of growing cardinality we see an increasing number of different ''small configurations'' necessarily emerge. (C) 1995 Academic Press, Inc.File allegati a questo prodotto
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.