Graph-Codes: Problems, Results and Methods | Noga Alon, Princeton University

Описание: Title: Graph-Codes: Problems, Results and Methods
Presented to PCMI by Noga Alon, Princeton University

The study of Graph-Codes is motivated by questions in Extremal Combinatorics, Additive Number Theory and Coding Theory. The initial guiding fact is that viewing binary vectors as characteristic vectors of edge-sets of graphs transforms the basic combinatorial questions of Coding Theory into intriguing extremal problems about families of graphs. I will discuss some of these questions and describe several results and open problems. The relevant methods combine Combinatorial and Probabilistic tools with techniques from Information Theory, Number Theory and the theory of Combinatorial Designs.