Ramsey class

From testwiki
Jump to navigation Jump to search

Template:Short description

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 X1X2Xk of (CA) there exists a B(CB) and an 1ik such that (BA)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 BK there is a CK such that C(B)kA holds. If K has the A-Ramsey property for all AK 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

Template:Reflist


Template:Combin-stub