Some applications of linear algebra in combinatorics
Date of Publication
1996
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Mathematics
College
College of Science
Department/Unit
Mathematics and Statistics
Abstract/Summary
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 contain at least k elements in their union.(2) The complete graph Kn of order n cannot be partitioned into fewer than n - 1 bicliques.
Abstract Format
html
Language
English
Format
Accession Number
TU07443
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Physical Description
65 leaves
Keywords
Algebras, Linear; Combinatorial analysis; Marriage theorem; Partitions (Mathematics)
Recommended Citation
Co, C. A., & Mitra, L. V. (1996). Some applications of linear algebra in combinatorics. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/16298