# question about literature in the field of Ramsey's theory [closed]

i am searching for an on- line paper or a book, or maybe just a paper or a book which consists a proof of finite Ramsey's theorem for sets (not for graphs). i need a combinatorial proof which is not written as a consenquence of the infinite Ramsey's theorem. i know that such paper exits because i have had it few years ago, but i can't remember the name of the paper or the author.

## closed as unclear what you're asking by Andrés E. Caicedo, Marco Golla, András Bátkai, Stefan Kohl, Chris GodsilFeb 5 '16 at 18:05

Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

• What do you mean by Ramsey for sets? For hypergraphs? – Fedor Petrov Feb 5 '16 at 10:53
• no. it is not in the language of graphs. – Ana Feb 5 '16 at 11:28
• Would you please state the form of Ramsey's theorem you want proved? As for the classical finite Ramsey theorem that was already proved (not as a consequence of the infinite Ramsey theorem) in Ramsey's original 1930 paper. – bof Feb 5 '16 at 11:35
• For all natural numbers e, r and k there exists a recursive function R(e,r,k) so that for all M subsets of N such that size of M is greater or equal to R(e,r,k) and all subsets of M of size e are coloured with one of r colours, there is a subset H (of M) of size k such that all e- sized subsets of H are coloured with the same colour.... it can be said in the language of tje hypergraphs, but i need a combinatorial proof for the statement stated as above. – Ana Feb 5 '16 at 11:39

Douglas West - Introduction to graph theory, Theorem 8.3.7. It is Ramsey's theorem for sets, in the form $R(e, p_1, ..., p_k)$. That is, for all sets $N$ with size at least $R(e, p_1, ..., p_k)$, and all colorings of the $e$-subsets of $N$, there exists an i, and a set M of size p_i, such that all the $e$-subsets of $M$ get color $i$. However the actual proof only does $R(e, p_1, p_2)$, which appears to be what you are looking for.