Ramsey class

From HandWiki
Short description: Class satisfying a generalization of Ramsey's theorem

In the area of mathematics known as Ramsey theory, a Ramsey class[1] is one which satisfies a generalization of Ramsey's theorem.

Suppose A, B and C are structures and k is a positive integer. We denote by (BA) the set of all subobjects A′ of B which are isomorphic to A. We further denote by C→(B)kA the property that for all partitions X1∪X2∪…∪Xk of (CA) there exists a B′∈(CB) and an 1≤i≤k such that (B′A)⊆Xi.

Suppose K is a class of structures closed under isomorphism and substructures. We say the class K has the A-Ramsey property if for ever positive integer k and for every B∈K there is a C∈K such that C→(B)kA holds. If K has the A-Ramsey property for all A∈K then we say K is a Ramsey class.

Ramsey's theorem is equivalent to the statement that the class of all finite sets is a Ramsey class.

[2] [3]

References

  1. ↑ Nešetřil, Jaroslav (2016-06-14). "All the Ramsey Classes - צילום הרצאות סטודיו האנה בי - YouTube". Tel Aviv University. https://youtube.com/watch?v=_pfa5bogr8g. Retrieved 4 November 2020. 
  2. ↑ Bodirsky, Manuel (27 May 2015). "Ramsey Classes: Examples and Constructions". arXiv:1502.05146 [math.CO].
  3. ↑ Hubička, Jan; Nešetřil, Jaroslav (November 2019). "All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)". Advances in Mathematics 356: 106791. doi:10.1016/j.aim.2019.106791.