Počet záznamů: 1

Some constructive bounds on Ramsey numbers

  1. 1.
    0352119 - MU-W 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
    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