๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An induction proof of the Ahlswede-Zhang identity

โœ Scribed by T.D Thu


Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
55 KB
Volume
62
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The dual of the ahlswede-zhang identity
โœ David E Daykin; T.D Thu ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 121 KB
Short proof of an identity of Gaffney
โœ Edward Neuman ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› Springer Netherlands ๐ŸŒ English โš– 77 KB
An identity in combinatorial extremal th
โœ R Ahlswede; Z Zhang ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 533 KB

Our main discovery is the following identity: non-empty subsets of D = [ I, 2. . 11) AHLSWEDE AND ZHANG THEOREM 1. For ever)! ,fbmil>~ .d qf' non-rrnpt?) suh.yet,s nf'Q = ( 1, 2, . . . . tl i i w+ ,=I i 0 i Proof: Note first that only the minimal elements in .d determine X,,, and therefore matter. W