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