Počet záznamů: 1
Some constructive bounds on Ramsey numbers
- 1.
SYSNO ASEP 0352119 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název Some constructive bounds on Ramsey numbers Tvůrce(i) Kostochka, A. (US)
Pudlák, Pavel (MU-W) RID, SAI
Rodl, V. (US)Zdroj.dok. Journal of Combinatorial Theory. B. - : Academic Press - ISSN 0095-8956
Roč. 100, č. 5 (2010), s. 439-445Poč.str. 7 s. Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova Norm-graphs Vědní obor RIV BA - Obecná matematika CEZ AV0Z10190503 - MU-W (2005-2011) UT WOS 000277395000002 EID SCOPUS 77952238900 DOI 10.1016/j.jctb.2010.01.003 Anotace 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)). Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2011
Počet záznamů: 1