Počet záznamů: 1
Prague Summer School on Discrete Mathematics 2018
- 1.
SYSNO ASEP 0500645 Druh ASEP U - Uspořádání akce Zařazení RIV W - Uspořádání workshopu Zařazení RIV Není vybrán druh dokumentu Název Prague Summer School on Discrete Mathematics 2018 Tvůrce(i) Dvořák, Z. (CZ)
Hladký, Jan (MU-W) RID, SAI, ORCIDDruh akce W - Workshop Datum konání 16.07.2018 - 20.07.2018 Místo konání Prague Země CZ - Česká republika Typ akce WRD Poč.účast. 45 Poč.účast.zahr. 34 Jazyk dok. eng - angličtina Klíč. slova topology ; theoretical computer science ; graph theory Vědní obor RIV BA - Obecná matematika Obor OECD Pure mathematics Institucionální podpora MU-W - RVO:67985840 Anotace Graphs and posets are ubiquitous combinatorial structures. They model numerous objects within set theory, topology, algebra and theoretical computer science. The most important measure of a graph's complexity is the chromatic number. What do the graphs with large chromatic number look like? Which structures are forced to appear together with large chromatic number? The structure graph theory provides a wealth of concepts and results for coping with this type of questions. Similarly, the dimension, introduced by Dushnik and Miller in 1941, is a key parameter of a poset's complexity. What do the posets with large dimension look like? Which structures are forced to appear with large dimension? These questions are sound and present since at least 1970's but only recently we developed the right tools and started to methodically answer them. Within these lectures we will cover the recent development with a special emphasis on posets with sparse cover graphs.
Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2019
Počet záznamů: 1