Počet záznamů: 1
Some constructive bounds on Ramsey numbers
- 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 souboru Staženo Velikost Komentář Verze Přístup Pudlak3.pdf 1 173.1 KB Vydavatelský postprint vyžádat
Počet záznamů: 1