首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Sieve methods in combinatorics
Authors:Yu-Ru Liu  M Ram Murty
Institution:a Department of Pure Mathematics, University of Waterloo, Waterloo, Ont., Canada, N2L 3G1
b Department of Mathematics and Statistics, Queen's University, Kingston, Ont., Canada, K7L 3N6
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:05A05  11N35
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号