Some constructive bounds on Ramsey numbers

0352119 - MÚ 2011 RIV US eng J - Journal Article
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
Institutional research plan: CEZ:AV0Z10190503
Keywords : Norm-graphs
Subject RIV: BA - General Mathematics
Impact factor: 1.043, year: 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)).
Permanent Link: http://hdl.handle.net/11104/0191703