A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
On the extremal combinatorics of the hamming space
1995
Journal of combinatorial theory. Series A
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.
doi:10.1016/0097-3165(95)90019-5
fatcat:zrptyenaarfztngkftarv3sg6q