✦ LIBER ✦
Another Algebraic Proof of Bondy's Theorem on Induced Subsets
✍ Scribed by Andreas Winter
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 88 KB
- Volume
- 89
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
✦ Synopsis
Bondy proved in 1972 that, given a family of n distinct substes of a set X of n elements, one can delete an element of X such that the truncated sets remain distinct. We give a linear algebraic proof of this result and generalize it to codes of minimal distance d.