Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9515467 | Journal of Combinatorial Theory, Series A | 2005 | 23 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yu-Ru Liu, M. Ram Murty,