Article thumbnail

Fourier analysis and large independent sets in powers of complete graphs

By Mahya Ghandehari and Hamed Hatami


AbstractFor constant r and arbitrary n, it was known that in the graph Krn any independent set of size close to the maximum is close to some independent set of maximum size. We prove that this statement holds for arbitrary r and n

Publisher: Published by Elsevier Inc.
Year: 2008
DOI identifier: 10.1016/j.jctb.2007.06.003
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://s3-eu-west-1.amazonaws... (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.