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í
• Garant: prof. RNDr. Jaroslav Nešetřil, DrSc.; doc. Mgr. Jan Hubička, Ph.D.
• Vyučující: doc. Mgr. Jan Hubička, Ph.D.; prof. RNDr. Jaroslav Nešetřil, DrSc.
• 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

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

Poslední úprava: T_KAM (26.04.2002)

angličtina

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.

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

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

čeština

Ústní zkouška.

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

angličtina

Oral exam.

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

Literatura

čeština

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

Poslední úprava: IUUK (04.05.2015)

angličtina

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

Poslední úprava: IUUK (04.05.2015)

Požadavky ke zkoušce

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

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

Sylabus

čeština

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.

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

angličtina

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.

Poslední úprava: IUUK (04.05.2015)