Skip to content

Information for students, faculty and staff regarding COVID-19. (Updated: 11 May 2021)

printicon

Current Topics and Algorithms in Combinatorics

  • Number of credits 7.5 Credits
  • Level Master’s level
  • Starting Spring Term 2021

About the course

This course covers recent theoretical and algorithmic developments in combi-natorics. It begins with an overview of classical probabilistic methods such as first- and second-moment methods and the local lemma, and of some funda-mental notions and results in extremal combinatorics, such as set systems, graph partitions, and Turán-type problems. The courses then moves on to give an in-depth treatment of the following topics at the cutting-edge of research:the Moser-Tardos algorithm, and derandomization of probabilistic algo-rithms more generally;
recent improvements to the Sunflower Lemma and their application to com-puter science and the study of random graphs;
the method of Hypergraph Containers and its applications;
Vapnik-Chervonenkis dimension and its applications to statistical learning and computational geometry.

Application and eligibility

Current Topics and Algorithms in Combinatorics, 7.5 hp

Det finns inga tidigare terminer för kursen Spring Term 2021 Visa tillfällen för efterkommande termin

Starts

24 March 2021

Ends

6 June 2021

Study location

Umeå

Language

English

Type of studies

Daytime, 50%

Required Knowledge

The course requires a minimum of 90 ECTS in Mathematics or Computer Science, of which at least 60 ECTS must be in Mathematics including a course in Discrete Mathematics of at least 7.5 ECTS and a course in Statistics of at least 7.5 ECTS which includes elementary Probability Theory. Proficiency in English equivalent to Swedish upper secondary course English 5/A. When the language of instruction is Swedish, applicants must prove proficiency in Swedish to the level required for basic eligibility for higher studies.

Selection

Guaranteed place Applicants in some programs at Umeå University have guaranteed admission to this course. The number of places for a single course may therefore be limited.

Application code

UMU-58120

Application

Application deadline was 15 October 2020. Please note: This second application round is intended only for EU/EEA/Swiss citizens. Submit a late application at Universityadmissions.se.

Application and tuition fees

As a citizen of a country outside the European Union (EU), the European Economic Area (EEA) or Switzerland, you are required to pay application and tuition fees for studies at Umeå University.

Application fee

SEK 900

Tuition fee, first instalment

SEK 17,850

Total fee

SEK 17,850

Contact us

Please be aware that the University is a public authority and that what you write here can be included in an official document. Therefore, be careful if you are writing about sensitive or personal matters in this contact form. If you have such an enquiry, please call us instead. All data will be treated in accordance with the General Data Protection Regulation.

Contact person for the course is:
Study counselor Lars-Daniel Öhman