Vybrané kapitoly z kombinatoriky 1 - NDMI055

• Anglický název: Selected Chapters on Combinatorics 1
• Zajišťuje: Informatický ústav Univerzity Karlovy (32-IUUK)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2020
• Semestr: zimní
• E-Kredity: 3
• Rozsah, examinace: zimní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: angličtina, čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Garant: prof. RNDr. Jaroslav Nešetřil, DrSc.; doc. Mgr. Jan Hubička, Ph.D.
• Třída: DS, diskrétní modely a algoritmy; Informatika Mgr. - Diskrétní modely a algoritmy
• Kategorizace předmětu: Informatika > Diskrétní matematika

Anotace

čeština

Poslední úprava: T_KAM (26.04.2002)

Přednáška určená doktorandskému studiu.

angličtina

Poslední úprava: JUDr. Dana Macharová (01.10.2013)

The selection of topics from combinatorics in this course varies from year to year, but will include aspects of graph homomorphisms, graph polynomials (in particular the Tutte polynomial and related polynomials) and their applications (e.g. in statistical physics), and duality in combinatorics (e.g. colourings and flows, geometric duality, Ramsey duality, categorical duality). The course is offered to doctoral students, and will be given in English. Prerequisite for the course is a background in discrete mathematics and graph theory.

Podmínky zakončení předmětu

čeština

Poslední úprava: RNDr. Ondřej Pangrác, Ph.D. (07.06.2019)

Ústní zkouška.

angličtina

Poslední úprava: RNDr. Ondřej Pangrác, Ph.D. (07.06.2019)

Oral exam.

Literatura

čeština

Poslední úprava: IUUK (04.05.2015)

Literatura závisí na zvoleném tématu a bude oznámena během semestru.

angličtina

Poslední úprava: IUUK (04.05.2015)

References will be given during the course and will depend on the syllabus.

Požadavky ke zkoušce

Poslední úprava: doc. Mgr. Jan Hubička, Ph.D. (12.10.2017)

Zkouska je ustni, okruhy otazek pokryvaji temata dana sylabem predmetu s prihlednutim k latce odprednesene behem semestru.

Sylabus

čeština

Poslední úprava: doc. Mgr. Jan Hubička, Ph.D. (12.10.2017)

Sylabus se mění každý rok a je oznámen na začátku semestru. Tento rok se budeme věnovat klasické a strukturální Ramseyově teorii.

angličtina

Poslední úprava: IUUK (04.05.2015)

The syllabus varies from year to year and is advertised at the beginning of the semester. Topics are usually centred around the Tutte polynomial and its applications, duality in combinatorics, or graph homomorphisms.