论文信息 - On Explicit Ramsey Graphs and Estimates of the Number of Sums and Products - 字舞流文

On Explicit Ramsey Graphs and Estimates of the Number of Sums and Products

We give an explicit construction of a three-coloring of K N,N in which no K r,r is monochromatic for r = N 1/2−e, where e > 0 is a constant.

Pavel Pudlák | P. Pudlák

[1] Ronald L. Graham,et al. Erdős on Graphs , 2020 .

[2] Jean Bourgain,et al. On the Construction of Affine Extractors , 2007 .

[3] György Elekes,et al. Convexity and Sumsets , 2000 .

[4] Guy Kindler,et al. Simulating independence: new constructions of condensers, ramsey graphs, dispersers, and extractors , 2005, STOC '05.

[5] Vojtech Rödl,et al. Pseudorandom sets and explicit constructions of ramsey graphs , 2004 .

[6] J. Bourgain,et al. MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS , 2005 .

[7] Terence Tao,et al. A sum-product estimate in finite fields, and applications , 2003, math/0301343.

[8] S.V.Konyagin. A sum-product estimate in fields of prime order , 2003, math/0304217.