Hlavní stránka > Výsledky hledání: Balogh, Jozsef
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. 
Additive combinatorics and number theory
 Hančl, Jaroslav ; Klazar, Martin (vedoucí práce) ; Balogh, Jozsef (oponent) ; Nedela, Roman (oponent)
Tato práce obsahuje výsledky ohledně růstu počítacích funkcí ideálů různých kombinatorických struktur. Ideál je množina prvků uzavřená na relaci obsa- hování, například množina všech rozkladů je uzavřená na podrozklady, nebo množina grafů může být uzavřená na indukované podgrafy. Počítací funkce (PF) ideálu pak udává kolik prvků dané velikosti je obsaženo v tomto ideálu. V první kapitole dokazujeme asymtotiku PF ideálů číselných rozkladů, které neobsahují rozklady s částmi v pevně dané konečné množině S. Tuto asymp- totiku dále použijeme při konstrukci ideálu číselných rozkladů, jehož PF velmi osciluje. Zmíníme rovněž další aplikace při charakterizaci PF dalších rozk- ladových ideálů. V druhé kapitole zobecníme ideály uspořádaných grafů na uspořádané k- uniformní hypergrafy a ukážeme dvě dichotomie jejich PF. Nejprve dokážeme skok z konstantního na lineární růst PF pro uspořádané k-uniformní grafy. Druhý výsledek ukazuje skok z polynomiálního na exponenciální růst PF pro uspořádané 3-uniformní hypergrafy. Jinak řečeno, neexistují žádné uspořádané k-uniformní hypergrafy s nekonstantní, avšak subpolynomiální PF. Obdobně neexistují žádné uspořádané 3-uniformní...
Úplný záznam

Viz též: podobná jména autorů
4 Balogh, Jaroslav
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