Title of article :
Sieve methods in combinatorics
Author/Authors :
Liu، نويسنده , , Yu-Ru and Murty، نويسنده , , M. Ram، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
23
From page :
1
To page :
23
Abstract :
We develop the Turán sieve and a ‘simple sieve’ in the context of bipartite graphs and apply them to various problems in combinatorics. More precisely, we provide applications in the cases of characters of abelian groups, vertex-colourings of graphs, Latin squares, connected graphs, and generators of groups. In addition, we give a spectral interpretation of the Turán sieve.
Keywords :
Combinatorial sieve , Turلn sieve , Simple sieve
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2005
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530986
Link To Document :
بازگشت