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 等数据库收录! |
|