Some applications of linear algebra in combinatorics

• المؤلفون الرئيسيون: Co, Cherielyn A., Mitra, Lalyn V.
• التنسيق: text
• اللغة: English
• منشور في: Animo Repository 1996
• الموضوعات: Algebras, Linear; Combinatorial analysis; Marriage theorem; Partitions (Mathematics)
• الوصول للمادة أونلاين: https://animorepository.dlsu.edu.ph/etd_bachelors/16298

This paper presents the proofs using Linear Algebra of two Combinatorial theorems, namely the Marriage Theorem and a theorem on Biclique Partitions stated respectively:(1) The sets A1, A2, ..., An possess a system of distinct representatives if and only if, for all k = 1, 2, ..., n, any k sets A1 co...