Combinatorics and Communication Theory

School of Mathematics

College of Engineering and Physical Sciences


Code 19601

Level of study Third/Final year

Credit value 20

Semester Students may study either 1 or both.

Pre-requisite modules 22481

Module description

The first part of the module will give an introduction to several combinatorial structures such as partially ordered sets and set systems. Topics are likely to include chains and antichains in partially ordered sets, systems of disjoint representatives and basic Ramsey theory. The second part of the module consists of an introduction to information theory and coding theory. The aim here is to transmit information reliably over a noisy channel. The methods here build on the concepts introduced in the first part of the module.

Teaching and learning methods