Dénes Kőnig Discrete Mathematics Competition
🇭🇺 Magyar verzió
The Dénes Kőnig Discrete Mathematics Competition is a faculty-level mathematics competition
organized by the Department of Computer Science and Information Theory. The competition is named
after Kőnig Dénes (Budapest, 21 September 1884 – Budapest, 19 October 1944),
a former professor at the Budapest University of Technology and Economics and the author of the
first book on graph theory.
The problems in the competition are based on combinatorics, graph theory, and linear algebra
topics taught in the Introduction to the Theory of Computing course for computer
engineering students and the Foundations of Computer Science course for electrical
engineering students. We welcome students who found the problems and explanations from the
practice sessions of these courses manageable. The problems vary in difficulty, and most of them
are genuinely thought-provoking. As in midterm tests, partial scores can be awarded – not
only perfect solutions are valued.
Working time: 150 minutes, no auxiliary materials allowed. Prior to the competition,
registration
is strongly recommended and comes with no obligations whatsoever.
Any BSc or MSc student from VIK or BSc student from TTK may participate.
Date and location in 2026: 7 May, 14:30, IB026.
Feedback & review: 18 May, 11:30-12:30, IB147/B.
Organizers: Barbara Balázs and Tamás Fleiner. Further information can be found here.
Previous Competitions