Sign up ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

I am interested in graph Ramsey theory. Are there any papers which investigate Ramsey numbers $R(G,G)$ of an arbitrary graph by analyzing the spectrum of $G$? In general, has anyone found any connection between graph spectra and ramsey numbers? I tried to search for literature on the internet but nothing turned up.


share|cite|improve this question

1 Answer 1

Actually, I think you are right and there are not such papers that exactly match with your subject. But, some probabilistic techniques used spectral theory to find some bounds for Ramsey number. One of this paper is famous:

"Asymptotically tight bounds for some multicolored Ramsey numbers" by "Noga Alon" and "Vojtech Rodl"

So, if you change your keywords for searching based on this paper and its references, you might be more successful.

Also, the below paper is good:

"Extremal and Probabilistic Combinatorics" by "N. Alon" and "M. Krivelevich".

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.