Number of the records: 1

Some constructive bounds on Ramsey numbers

SYSNO ASEP	0352119
Document Type	J - Journal Article
R&D Document Type	Journal Article
Subsidiary J	Článek ve WOS
Title	Some constructive bounds on Ramsey numbers
Author(s)	Kostochka, A. (US) Pudlák, Pavel (MU-W)_{RID, SAI} Rodl, V. (US)
Source Title	Journal of Combinatorial Theory. B. - : Academic Press - ISSN 0095-8956 Roč. 100, č. 5 (2010), s. 439-445
Number of pages	7 s.
Language	eng - English
Country	US - United States
Keywords	Norm-graphs
Subject RIV	BA - General Mathematics
CEZ	AV0Z10190503 - MU-W (2005-2011)
UT WOS	000277395000002
EID SCOPUS	77952238900
DOI	10.1016/j.jctb.2010.01.003
Annotation	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)).
Workplace	Mathematical Institute
Contact	Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757
Year of Publishing	2011

Number of the records: 1