Combinatorical and Algebraic Structures Seminar
Session details
Date: | 6.4.2010 |
Speaker: | Martin Klazar, KAM, Univerzita Karlova |
Title: | Několik výsledků z obecné kombinatorické enumerace |
Abstract: | Kolik je grafů na dané n-prvkové množině vrcholů, které neobsahují trojúhelník? Kolik jich je, když zakážeme podgrafy z obecné, i nekonečné, množiny zakázaných grafů? Co lze říci o počtu grafů, jejichž každý vrchol má stupeň 4 nebo 11 nebo 2010? Jakou vlastnost má posloupnost počtů rovinných grafů s n vrcholy modulo 29? V přednášce uvedeme obecné věty odpovídající, alespoň částečně, na tyto otázky. Zmíníme se i o větě tohoto typu související se sturmovskými slovy. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož