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


Extremal problems,partition theorems,symmetric hypergraphs
Authors:Joel Spencer
Affiliation:(1) Dept. of Math. SUNY, 11 794 Stony Brook, N.Y., USA
Abstract:We compare extremal theorems such as Turán’s theorem with their corresponding partition theorems such as Ramsey’s theorem. We derive a general inequality involving chromatic number and independence number of symmetric hypergraphs. We give applications to Ramsey numbers and to van der Waerden numbers.
Keywords:05 C 65  60 C 05  05 C 35
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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