A coding perspective on the lower bound for diagonal Ramsey numbers
arXiv:2104.13109
Abstract
We give a coding based perspective, on a result of Erdós, on a lower bound for the diagonal ramsey numbers.
The result appears on page 463 of the fourth edition of the book, Introduction to Kolmogorov Complexity and its applications, by M. Li and P. Vitanyi