Hlavní stránka > Výsledky hledání: keywords:"uspořádaný graf|uspořádaná Ramseyova čísla|Ramseyova teorie|nediagonální Ramseyova čísla"
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. 
Off-diagonal ordered Ramsey numbers
 Poljak, Marian ; Balko, Martin (vedoucí práce) ; Hubička, Jan (oponent)
V práci studujeme uspořádaná Ramseyova čísla, která jsou analogií klasických Ram- seyových čísel pro grafy s lineárně uspořádanými vrcholy. Motivováni problémem od autorů Conlon, Fox, Lee a Sudakov se zabýváme uspořádanými Ramseyovými čísly pro uspořádaná párování M< vůči trojúhelníku. Zobecníme jejich dolní odhad čísla r<(M< , K< 3 ) pro uspořádaná párování s libovolným pevně zvoleným intervalovým chro- matickým číslem. Také zlepšíme horní odhad čísla r<(M< , K< 3 ) pro téměř všechna uspořádaná párování s intervalovým chromatickým číslem 2, který dokázal Rohatgi, z O(n24/13 ) na O(n7/4 ). 1
Ú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