Some applications of linear algebra in combinatorics

• Main Authors: 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
• 機構: De La Salle University

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...