Combinatorics & Graphs - 1
Faculty
David Zmiaikou
PhD, Lecturer at the Belarusian State University
Course length
Duration
Total hours
Credits
Language
Course type
Fee for single course
Fee for degree students
Skills you’ll learn
Overview
The main objects of this course are graphs. Graphs are highly useful and adaptable mathematical structures. They have their origins in many disciplines, and their area of application is even wider — from information theory and engineering to ecology and sociology. The course provides basic terminology, ideas and methods on graphs. Trees (connected acyclic graphs) form a special class that we will study in more detail. We will also introduce combinatorial notions and methods which will allow us to enumerate graphs and trees.
Learning highlights
- The main goal of the course is to understand the concept of a graph and the concept of a tree, and to learn different techniques of studying them. This will be very helpful for more advanced courses in combinatorics and computer science, due to the crucial role of graphs in data representation.
Course outline
4 classes
Session 1
Binomial Coefficients
Session 2
Permutations
Session 3
Bijective Proofs
Session 4
Introduction to Graphs
Prerequisites
This course is one of three in a wholistic series.
Students that have already taken MSL-111 and those with prior experience with HTML, CSS, and Javascript building simple web pages will be good candidates for this module.
David Zmiaikou graduated from the Ecole Polytechnique in France, and obtained his Ph.D. degree at the University Paris-Sud under the supervision of Professor Jean-Christophe Yoccoz (Fields Medal).
After that, he did his postdoctoral research in Mathematics in Rio de Janeiro, Vienna, Zurich, Bures-sur-Yvette and Bonn, and worked in DNA Analysis at Sanger Institute near Cambridge.
See full profileApply for this course
Combinatorics & Graphs - 1
by David Zmiaikou
Total hours
45 Hours
Dates
Mar 11 - Mar 29, 2019
Fee for single course
€1500
Fee for degree students
€750
How to secure your spot
Complete the form below to kickstart your application
Schedule your Harbour.Space interview
If successful, get ready to join us on campus
FAQ
Will I receive a certificate after completion?
Yes. Upon completion of the course, you will receive a certificate signed by the director of the program your course belonged to.
Do I need a visa?
This depends on your case. Please check with the Spanish or Thai consulate in your country of residence about visa requirements. We will do our part to provide you with the necessary documents, such as the Certificate of Enrollment.
Can I get a discount?
Yes. The easiest way to enroll in a course at a discounted price is to register for multiple courses. Registering for multiple courses will reduce the cost per individual course. Please ask the Admissions Office for more information about the other kinds of discounts we offer and what you can do to receive one.