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.