Bounds on Shannon Capacity and Ramsey Numbers from Product of GraphsReport as inadecuate



 Bounds on Shannon Capacity and Ramsey Numbers from Product of Graphs


Bounds on Shannon Capacity and Ramsey Numbers from Product of Graphs - Download this document for free, or read online. Document in PDF available to download.

Download or read this book online for free in PDF: Bounds on Shannon Capacity and Ramsey Numbers from Product of Graphs
In this note we study Shannon capacity of channels in the context of classical Ramsey numbers. We overview some of the results on capacity of noisy channels modelled by graphs, and how some constructions may contribute to our knowledge of this capacity. We present an improvement to the constructions by Abbott and Song and thus establish new lower b

Author: Xiaodong Xu; Stanisław Radziszowski

Source: https://archive.org/







Related documents