A coding perspective on the lower bound for diagonal Ramsey numbers

Sundar Vishwanathan

Published: 2021-04-27 | Updated: 2021-05-01

Comments: 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

Note:

Publication:

# BIB PDF ARXIV

Abstract

We give a coding based perspective, on a result of Erdós, on a lower bound for the diagonal ramsey numbers.

arXiv++ Combinatorics

A coding perspective on the lower bound for diagonal Ramsey numbers

Abstract

BibTeX