Fredman-Kolmo´s bounds and information theory
SIAM Journal on Algebraic and Discrete Methods
New bounds for perfect hashing via information theory
European Journal of Combinatorics
On the extremal combinatorics of the Hamming space
Journal of Combinatorial Theory Series A
Information Theory: Coding Theorems for Discrete Memoryless Systems
Information Theory: Coding Theorems for Discrete Memoryless Systems
Combinatorics, Probability and Computing
Combinatorics, Probability and Computing
On the maximum size of (P,Q)-free families
Discrete Mathematics - Kleitman and combinatorics: a celebration
Hi-index | 0.00 |
A family of subsets of an n-set is k-locally thin if, for every k-tuple of its members, the ground set has at least one element contained in exactly one of them. For k = 5 we derive a new exponential upper bound for the maximum size of these families. This implies the same bound for all odd values of k 3. Our proof uses the graph entropy bounding technique to exploit a self-similarity in the structure of the hypergraph associated with such set families.