2023-2024 / MATH0076-1

Discrete mathematics project

Duration

Number of credits

 Master in mathematics (120 ECTS) (Even years, not organized in 2023-2024) 4 crédits 

Lecturer

Emilie Charlier, Julien Leroy, Michel Rigo

Coordinator

Michel Rigo

Language(s) of instruction

French language

Organisation and examination

All year long, with partial in January

Schedule

Schedule online

Units courses prerequisite and corequisite

Prerequisite or corequisite units are presented within each program

Learning unit contents

This is a familiarization with research in mathematics through the reading of one or more articles in discrete mathematics (combinatorics, graph theory, theory of formal languages, counting problems, ordered sets, theoretical computer sciences, ..) published in an international journal.

Learning outcomes of the learning unit

At the end of this course students will have worked independtly. His understanding of the results described in the studied articles should be sufficient to permit the student to present its content in a clear and convincing way during an oral presentation of 40 minutes, without notes, on the black board.

Prerequisite knowledge and skills

Corequis :
MATH0083-1 - Théorie ergodique
MATH0075-1 - Mathématiques discrètes
It is assumed that the student has a working knowledge of formal languages theory (MATH2023-1).

Planned learning activities and teaching methods

A list of topics (each with a brief description) will be available to students at the beginning of the year. Each topic will be proposed by a promoter (which may differ from the course advisors of the course).
The student must submit by e-mail to the coordinator a list of three articles with at least two different promoters.
The final decision for giving a subject to a student is under the responsability of the course advisors and the subject promoter.

Mode of delivery (face to face, distance learning, hybrid learning)

Face-to-face course


Additional information:

Learning is stand-alone. Students are encouraged to make an appointment with their promoter to discuss possible mathematical issues.

Recommended or required readings

Exam(s) in session

Any session

- In-person

oral exam


Additional information:

Assessment is based on an oral presentation in French or English. The presentation lasts exactly 40 minutes. It is done without notes on the black board in front of the course advisors and the promoter. This will be followed by a question and answer session. The student may use, if it is justified by the context, some support (data table, long list, etc.).

Students should not be satisfied with studying only a part of the article provided as a reference. The student is expected to develop, through additional research, an overall view of the addressed topic. This will enable them to summarise the context and issues of the results they have decided to present. In addition to technical mastery of the subject, teaching skills are also assessed. It is expected that the presentation can be understood by a non-specialist in the subject studied.

The final rating will be based on the quality of the presentation and of the scientific work. Moreover, implication of the student and his/her personal works realized all along the year are also taken into account.

Work placement(s)

Organisational remarks and main changes to the course

This course is organized on academic years starting on an even year (for instance 2018-2019).

Contacts

Course advisors, Emilie Charlier, Julien Leroy, Michel Rigo.
echarlier@ulg.ac.be
J.Leroy@ulg.ac.be
M.Rigo@ulg.ac.be

Association of one or more MOOCs