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

Print

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)

This document is currently not available here.

Share

COinS