Ramsey-type results for semi-algebraic relations

For natural numbers d and t there exists a positive C such that if F is a family of n[superscript C] semi-algebraic sets in R[superscript d] of description complexity at most t, then there is a subset F' of F of size $n$ such that either every pair of elements in F' intersect or the elemen...

Full description

Bibliographic Details
Main Authors: Conlon, David, Fox, Jacob, Pach, Janos, Sudakov, Benny, Suk, Andrew
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:en_US
Published: Association for Computing Machinery (ACM) 2015
Online Access:http://hdl.handle.net/1721.1/92848