MATH-260(a) / 4 crédits

Enseignant: Viazovska Maryna

Langue: Anglais

## Summary

Study of structures and concepts that do not require the notion of continuity. Graph theory, or study of general countable sets are some of the areas that are covered by discrete mathematics. Emphasis will be laid on structures that the students will see again in their later studies.

## Keywords

Combinatorics, graphs, set systems

## Required courses

Linear algebra, Analysis

## Learning Outcomes

By the end of the course, the student must be able to:

• Analyze discrete structures
• Formulate main theorems of the course
• Solve typical combinatorial problems
• Prove main results of the course

## Transversal skills

• Use a work methodology appropriate to the task.

## Teaching methods

Ex cathedra lecture with exercises in the classroom.

## Expected student activities

Solving homework problems

## Assessment methods

Written exam counts as 60% of the final grade.

## Bibliography

Discrete Mathematics: Elementary and Beyond (L. Lovasz, J. Pelikan, K. Vesztergombi), Combinatorics: Set Systems etc. (B. Bollobas), Invitation to Discrete Mathematics (J. Matousek, J. Nesetril).

## Dans les plans d'études

• Semestre: Printemps
• Forme de l'examen: Ecrit (session d'été)
• Matière examinée: Discrete mathematics
• Cours: 2 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines

## Semaine de référence

 Lu Ma Me Je Ve 8-9 CM1 CE1106CE1103 9-10 10-11 11-12 12-13 13-14 14-15 15-16 16-17 17-18 18-19 19-20 20-21 21-22

Lundi, 8h - 10h: Cours CM1

Mardi, 8h - 10h: Exercice, TP CE1106
CE1103

## Cours connexes

Résultats de graphsearch.epfl.ch.