General Math Colloquium: Pjotr Buys
An Introduction to the Shannon Capacity of Graphs
Our next meeting of the General Mathematics Colloquium series at the Korteweg-de Vries Institute for Mathematics will be on Wednesday, October 9 at 16.00. Pjotr Buys (UvA - KdVI) will speak about "An Introduction to the Shannon Capacity of Graphs".
Event details from: General Math Colloquium: Pjotr Buys
- Date
- 9 October 2024
- Time
- 16:00
- Room
- F3.20
Abstract
This talk will provide a gentle introduction to the Shannon Capacity of graphs, a fundamental concept at the intersection of information theory and graph theory. The Shannon Capacity, introduced by Claude Shannon in 1956, quantifies the maximum amount of information that can be transmitted without error through a noisy communication channel, which is modeled as a graph. Despite decades of mathematical research, including work by members of our department, many seemingly basic problems surrounding Shannon Capacity remain open. We will survey some of these open questions.