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

0041114 - MÚ 2007 RIV DE eng M - Monography Chapter
Pudlák, Pavel
On Explicit Ramsey Graphs and Estimates of the Number of Sums and Products.
[O explicitních Ramseyovských grafech a odhadech na počet součtů a součinů.]
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.), s. 169-175. Algorithms and Combinatorics, 26. ISBN 3-540-33698-2
R&D Projects: GA AV ČR(CZ) IAA1019401
Institutional research plan: CEZ:AV0Z10190503
Keywords : Ramsey graphs * explicit constructions
Subject RIV: BA - General Mathematics

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.

Ukážeme explicitní konstrukci 3-obarvení K N,N, ve kterém není žádný K r,r monochromatický pro r = N1/2-.epsilon., kde .epsilon. > 0 je konstanta.
Permanent Link: http://hdl.handle.net/11104/0134688