Graph Powers and Capacities

Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=esqp67geAPQ



Duration: 1:01:51
154 views
1


The Shannon capacity of a channel, and its corresponding characteristic graph, is a well-studied parameter, with applications in Theoretical Computer Science, Information Theory and Combinatorics. In this talk, I will survey results related to several types of graph powers, starting with the strong power and the Shannon capacity. The lecture will include the relevant definitions, as well as the consequences in Coding and Information Theory and Ramsey Theory. Based on joint work with Noga Alon.







Tags:
microsoft research