Combinatorial Methods and Models

More about the book

Focusing on combinatorial aspects of Information Theory, this volume explores how coding problems shift from probabilistic to combinatorial, particularly through the lens of zero-error codes. It highlights key concepts like Shannon's zero-error capacity, which involves analyzing independent sets in graphs. Additionally, the text delves into the complexities introduced by multiple access channels, exemplified by the Zarankiewicz problem, providing a rigorous examination of the interplay between combinatorics and information theory.