Join Our Newsletter

Free Online Productivity Tools
i2Speak
i2Symbol
i2OCR
iTex2Img
iWeb2Print
iWeb2Shot
i2Type
iPdf2Split
iPdf2Merge
i2Bopomofo
i2Arabic
i2Style
i2Image
i2PDF
iLatex2Rtf
Sci2ools

JCT

2016

2016

Given a ﬁnite point set P ⊂ Rd , a k-ary semi-algebraic relation E on P is the set of k-tuples of points in P, which is determined by a ﬁnite number of polynomial equations and inequalities in kd real variables. The description complexity of such a relation is at most t if the number of polynomials and their degrees are all bounded by t. The Ramsey number Rd,t k (s, n) is the minimum N such that any N-element point set P in Rd equipped with a k-ary semi-algebraic relation E such that E has complexity at most t, contains s members such that every k-tuple induced by them is in E or n members such that every k-tuple induced by them is not in E. We give a new upper bound for Rd,t k (s, n) for k ≥ 3 and s ﬁxed. In particular, we show that for ﬁxed integers d, t, s Rd,t 3 (s, n) ≤ 2no(1) , establishing a subexponential upper bound on Rd,t 3 (s, n). This improves the previous bound of 2nC due to Conlon, Fox, Pach, Sudakov, and Suk, where C is a very large constant depending on ...

Related Content

Added |
06 Apr 2016 |

Updated |
06 Apr 2016 |

Type |
Journal |

Year |
2016 |

Where |
JCT |

Authors |
Andrew Suk |

Comments (0)