Chen Chung Chang and Anne C. Morel. Some cancellation theorems for ordinal products of relations. Duke mathematical journal, vol. 27 (1960), pp. 171–181. - Chen Chung Chang. Cardinal and ordinal multiplication of relation types. Lattice theory, Proceedings of symposia in pure mathematics, vol. 2, American Mathematical Society, Providence 1961, pp. 123–128. - C. C. Chang. Ordinal factorization of finite relations. Transactions of the American Mathematical Society, vol. 101 (1961), pp. 259–293.

1966 ◽  
Vol 31 (1) ◽  
pp. 129-130
Author(s):  
Ann M. Singleterry
Keyword(s):  
Lattice Theory ◽  
American Mathematical Society ◽  
Mathematical Journal ◽  
Mathematical Society ◽  
Duke Mathematical Journal ◽  
Pure Mathematics

scholarly journals RAMSEY GROWTH IN SOME NIP STRUCTURES

2019 ◽  
pp. 1-29
Author(s):  
Artem Chernikov ◽  
Sergei Starchenko ◽  
Margaret E. M. Thomas
Keyword(s):  
Upper Bound ◽  
American Mathematical Society ◽  
Mathematical Journal ◽  
Mathematical Society ◽  
Duke Mathematical Journal ◽  
Combinatorial Characterization ◽  
Polynomial Boundedness ◽  
Ramsey’S Theorem ◽  
Definable Relations

We investigate bounds in Ramsey’s theorem for relations definable in NIP structures. Applying model-theoretic methods to finitary combinatorics, we generalize a theorem of Bukh and Matousek (Duke Mathematical Journal 163(12) (2014), 2243–2270) from the semialgebraic case to arbitrary polynomially bounded $o$ -minimal expansions of $\mathbb{R}$ , and show that it does not hold in $\mathbb{R}_{\exp }$ . This provides a new combinatorial characterization of polynomial boundedness for $o$ -minimal structures. We also prove an analog for relations definable in $P$ -minimal structures, in particular for the field of the $p$ -adics. Generalizing Conlon et al. (Transactions of the American Mathematical Society 366(9) (2014), 5043–5065), we show that in distal structures the upper bound for $k$ -ary definable relations is given by the exponential tower of height $k-1$ .

Sign in / Sign up

Export Citation Format

Share Document