Hlavní stránka > Výsledky hledání: keywords:"extremal combinatorics"
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Extremální vlastnosti hypergrafů
 Mach, Lukáš ; Kráľ, Daniel (vedoucí práce) ; Kaiser, Tomáš (oponent)
V t\'eto pr\'aci pod\'ame p\v rehled o n\v ekter\'ych ned\'avn\'ych v\'ysledc\' ich o skoc\'ich v hypergrafech v oblasti exterm\'aln\'i kombinatoriky. \v C\'islo $\alpha \in [0, 1)$ je skok pro $r$, pokud pro ka\v zd\'e $\epsilon > 0$ a ka\v zd\'e cel\'e \v c\'islo $m \ge r$ jak\'ykoliv $r$-graf na $N > N(\epsilon, m)$ vrcholech a s alespo\v n $(\alpha + \epsilon) {N \choose r}$ hranami obsahuje podgraf na $m$ vrcholech s alespo\v n $(\alpha + c) {m \choose r}$ hranami, kde $c := c(\alpha)$ z\'avis\' i pouze na $\alpha$. Baber a Talbot \cite{Baber} ned\'avno uk\'azali prvn\'i p\v r\'iklad existence skoku pro $r = 3$ v intervalu $[2/9, 1)$. Jejich v\'ysledek pou\v z\'iv\'a kalkul flag algeber \cite{Raz07}, kter\'y vede k re\v sen\'i probl\'emu semidefinitn\'i optimalizace. Sou\v c\'ast\'i pr\'ace je softwarov\'a implementace jejich metody.
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English