Title of article :
Fourier analysis and large independent sets in powers of complete graphs
Author/Authors :
Ghandehari، نويسنده , , Mahya and Hatami، نويسنده , , Hamed، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
9
From page :
164
To page :
172
Abstract :
For constant r and arbitrary n, it was known that in the graph K r n 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.
Keywords :
independent sets , Fourier analysis , harmonic analysis , Weak product
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2008
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1528670
Link To Document :
بازگشت