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


Cliques in Steiner systems
Authors:Andrzej Dudek  František Franěk  Vojtěch Rödl
Institution:(1) Department of Mathematics and Computer Science, Emory University, Atlanta, GA, USA;(2) Department of Computers and Software, McMaster University, Hamilton, ON, Canada
Abstract:A partial Steiner (k,l)-system is a k-uniform hypergraph MediaObjects/12175_2008_112_Fig1_HTML.gif with the property that every l-element subset of V is contained in at most one edge of MediaObjects/12175_2008_112_Fig2_HTML.gif. In this paper we show that for given k,l and t there exists a partial Steiner (k,l)-system such that whenever an l-element subset from every edge is chosen, the resulting l-uniform hypergraph contains a clique of size t. As the main result of this note, we establish asymptotic lower and upper bounds on the size of such cliques with respect to the order of Steiner systems. Research of the second author partially supported by NSERC grant OGP0025112.
Keywords:Ramsey Theorem  Steiner Systems
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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