Institute of Mathematics and Statistics
Log in
  • Eesti keel
  • Courses
  • 2016/17 fall
  • Combinatorics (MTMM.00.354)

Combinatorics 2016/17 fall

  • Pealeht
  • Loengud
  • Seminarid
  • Viited

Loengute orienteeruv kava

  1. Kombinatoorne loendamine (faktoriaal, binoomkordajad).
  2. Kombinatoorne loendamine (hinnangud, elimineerimismeetod).
  3. Graafiteooria (isomorfsus, alamgraafid, intsidentsus, graafi skoor).
  4. Graafiteooria (Euleri graafid, kolmnurgavabad graafid, Turani teoreem).
  5. Puud (puu erinevad definitsioonid, isomorfsus).
  6. Puud (aluspuud, Kruskali algoritm).
  7. Tasandilised graafid (tahud ja tsüklid, Euleri valem).
  8. Tasandilised graafid (viievärviprobleem).
  9. Vaheeksam.
  10. Topeltloendamine (tasandiline Sperneri lemma, tasandiline Brouweri püsipunktiteoreem).
  11. Topeltloendamine (Sperneri teoreem, neljaelemendiliste tsükliteta graafid).
  12. Lõplikud projektiivsed tasandid (Fano tasand, paarikaupa ristuvad ladina ruudud).
  13. Tõenäosuslikud tõestused (tõestamine loendamise teel).
  14. Tõenäosuslikud tõestused (lõplikud tõenäosusruumid).
  15. Tõenäosuslikud tõestused (Turani teoreemi tõestamisest, teisi rakendusi).
  16. Ramsey teooria (Ramsey teoreem graafide jaoks, Ramsey arvude alamtõke).
  • Institute of Mathematics and Statistics
  • Faculty of Science and Technology
  • University of Tartu
In case of technical problems or questions write to:

Contact the course organizers with the organizational and course content questions.