Počet záznamů: 1  

Some constructive bounds on Ramsey numbers

  1. 1.
    0352119 - MÚ 2011 RIV US eng J - Článek v odborném periodiku
    Kostochka, A. - Pudlák, Pavel - Rodl, V.
    Some constructive bounds on Ramsey numbers.
    Journal of Combinatorial Theory. B. Roč. 100, č. 5 (2010), s. 439-445. ISSN 0095-8956. E-ISSN 1096-0902
    Výzkumný záměr: CEZ:AV0Z10190503
    Klíčová slova: Norm-graphs
    Kód oboru RIV: BA - Obecná matematika
    Impakt faktor: 1.043, rok: 2010
    http://www.sciencedirect.com/science/article/pii/S0095895610000043

    We present explicit constructions of three families of graphs that yield the following lower bounds on Ramsey numbers: R(4, m) >= Omega(m(8/5)), R(5, m) >= Omega(2)(m(5/3)), R(6, m) >= Omega(m(2)).
    Trvalý link: http://hdl.handle.net/11104/0191703

     
    Název souboruStaženoVelikostKomentářVerzePřístup
    Pudlak3.pdf1173.1 KBVydavatelský postprintvyžádat
     
Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.