On Some Problems of Lovász Concerning the Shannon Capacity of a Graph

  • Authors:

  • W. Haemers

  • Affiliations:

  • -

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

  • H-wise independence

    Proceedings of the 4th conference on Innovations in Theoretical Computer Science

Quantified Score

Hi-index 754.84

Visualization

Abstract

The answers to several problems of Lovhat{a}sz concerning the Shannon capacity of a graph are shown to be negative.