𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An algebraic proof of Rabin’s Tree Theorem

✍ Scribed by Blumensath, Achim


Book ID
121684023
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
519 KB
Volume
478
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Another Algebraic Proof of Bondy's Theor
✍ Andreas Winter 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 88 KB

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.