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


On ramsey families of sets
Authors:Vojtěch Rödl
Institution:(1) AT&T Bell Laboratories, 07974 Murray Hill, NJ, USA;(2) Emory University, 30322 Atlanta, GA, USA
Abstract:The main result of this paper is a lemma which can be used to prove the existence of highchromatic subhypergraphs of large girth in various hypergraphs. In the last part of the paper we use amalgamation techniques to prove the existence for everyl, k ge 3 of a setA of integers such that the hypergraph having as edges all the arithmetic progressions of lengthk inA has both chromatic number and girth greater thanl.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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