On ramsey families of sets |
| |
Authors: | Vojtěch Rödl |
| |
Affiliation: | (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 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 等数据库收录! |
|