Topics in Discrete Mathematics. Dedicated to Jarik Nešetřil on the Occasion of his 60th Birthday

Number of the records: 1

1.

SYSNO ASEP	0041114
Document Type	M - Monograph Chapter
R&D Document Type	Monograph Chapter
Title	On Explicit Ramsey Graphs and Estimates of the Number of Sums and Products
Title	O explicitních Ramseyovských grafech a odhadech na počet součtů a součinů
Author(s)	Pudlák, Pavel (MU-W)_{RID, SAI}
Source Title	Topics in Discrete Mathematics. Dedicated to Jarik Nešetřil on the Occasion of his 60th Birthday. - Berlin : Springer, 2006 / Klazar M. ; Kratochvíl J. ; Loebl M. ; Matoušek J. ; Thomas R. ; Valtr P. - ISBN 3-540-33698-2
Pages	s. 169-175
Number of pages	7 s.
Language	eng - English
Country	DE - Germany
Keywords	Ramsey graphs ; explicit constructions
Subject RIV	BA - General Mathematics
R&D Projects	IAA1019401 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR)
CEZ	AV0Z10190503 - MU-W (2005-2011)
Annotation	We give an explicit construction of a three-coloring of K N,N in which no K r,r is monochromatic for r = N1/2-.epsilon., where .epsilon. > 0 is a constant.
Workplace	Mathematical Institute
Contact	Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757
Year of Publishing	2007

Number of the records: 1