SubjectsSubjects(version: 945)
Course, academic year 2023/2024
   Login via CAS
Seminar in combinatorics and graph theory - NMUM365
Title: Seminář z kombinatoriky a teorie grafů
Guaranteed by: Department of Mathematics Education (32-KDM)
Faculty: Faculty of Mathematics and Physics
Actual: from 2016
Semester: summer
E-Credits: 2
Hours per week, examination: summer s.:0/2, C [HT]
Capacity: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: taught
Language: Czech
Teaching methods: full-time
Teaching methods: full-time
Guarantor: doc. RNDr. Antonín Slavík, Ph.D.
Class: M Bc. MZV
M Bc. MZV > Doporučené volitelné
Classification: Mathematics > Mathematics, Algebra, Differential Equations, Potential Theory, Didactics of Mathematics, Discrete Mathematics, Math. Econ. and Econometrics, External Subjects, Financial and Insurance Math., Functional Analysis, Geometry, General Subjects, , Real and Complex Analysis, Mathematics General, Mathematical Modeling in Physics, Numerical Analysis, Optimization, Probability and Statistics, Topology and Category
Annotation -
Last update: T_KDM (07.01.2015)
Optional course, free continuation of the basic combinatorics course. Solving problems from combinatorics, graph theory and recreational mathematics. Short introduction to advanced topics in combinatorics.
Course completion requirements - Czech
Last update: doc. RNDr. Antonín Slavík, Ph.D. (29.04.2020)

Podmínkou získání zápočtu je přednesení referátu.

Literature -
Last update: T_KDM (28.04.2014)
  • R. B. J. T. Allenby, A. Slomson: How To Count. An Introduction to Combinatorics, CRC Press, 2011.
  • J. M. Harris, J. L. Hirst, M. J. Mossinghoff: Combinatorics and Graph Theory, Springer, 2008.
  • J. Matoušek, J. Nešetřil: Kapitoly z diskrétní matematiky, Karolinum, 2000.
  • R. L. Graham, D. E. Knuth, O. Patashnik: Concrete Mathematics, Addison-Wesley, 1994.

Syllabus -
Last update: T_KDM (24.04.2017)

Preliminary sylabus:

  • Tiling problems in combinatorics
  • Pick's theorem
  • Nonstandard dice sets
  • Number-theoretic properties of binomial numbers
  • Stirling numbers
  • Discrete calculus
  • Unimodal sequences
  • Chess problems in combinatorics
  • Art gallery theorem

 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html