# Topics in discrete mathematics

2021/2022
Programme:
Computer Science and Mathematics, Second Cycle
Year:
1 ali 2 year
Semester:
first or second
Kind:
optional
Group:
B
ECTS:
6
Language:
slovenian, english
Hours per week – 1. or 2. semester:
Lectures
2
Seminar
1
Tutorial
2
Lab
0
Prerequisites

There are no prerequisites.

Content (Syllabus outline)

The lecturer selects some important topics in discrete mathematics, such as:
Partially ordered sets.
Ramsey theory.
Matroids.
Discrete geometry.
Designs and configurations.
Symmetric graphs.
Symmetries of combinatorial objects.
Symmetric functions.
Combinatorial enumeration.
Discrete probability.
Metric graph theory.
Domination theory.
The Tower of Hanoi problem.
Special care should be taken to minimize overlap with other courses in this program.

Jack H. van Lint, Robin J. Wilson: A Course in Combinatorics, Cambridge University Press, Cambridge, 2001.
R. L. Graham, M. Grötschel and L. Lovász, editors: Handbook of Combinatorics, Elsevier Science B.V., Amsterdam, MIT Press, Cambridge, MA, 1995
Predavatelj poleg tega lahko izbere tudi primerne novejše raziskovalne članke iz znanstvenih revij.

Objectives and competences

Students encounter some of the important areas of discrete mathematics, such as partially ordered sets, discrete geometry, discrete probability, partitions, and symmetric functions.

Intended learning outcomes

Knowledge and understanding: Students get acquainted with the subject matter, the methods, and the main results of various areas of discrete mathematics.
Application: Students will be able to use their knowledge in different mathematical and other contexts.
Reflection: Students comprehend the interplay and mutual enrichment of various areas of discrete mathematics.
Transferable skills: Students learn methods which are useful in construction and analysis of discrete mathematical models.

Learning and teaching methods

Lecturing, projects and problem solving.

Assessment

Continuing (homework, midterm exams, project work)
Final (written and oral exam)
grading: 5 (fail), 6-10 (pass) (according to the Statute of UL)

Lecturer's references

Sandi Klavžar:
KLAVŽAR, Sandi. Structure of Fibonacci cubes: a survey. Journal of combinatorial optimization, ISSN 1382-6905, 2013, vol. 25, iss. 4, str. 505-522. [COBISS-SI-ID 16603737]
KLAVŽAR, Sandi, SHPECTOROV, Sergey. Convex excess in partial cubes. Journal of graph theory, ISSN 0364-9024, 2012, vol. 69, no. 4, str. 356-369. [COBISS-SI-ID 16243033]
HAMMACK, Richard H., IMRICH, Wilfried, KLAVŽAR, Sandi. Handbook of product graphs, (Discrete mathematics and its applications). Boca Raton, London, New York: CRC Press, cop. 2011. XVIII, 518 str., ilustr. ISBN 978-1-4398-1304-1. [COBISS-SI-ID 15916121]