| Texto completo | |
| Autor(es): |
Haxell‚ P.
;
Luczak‚ T.
;
Peng‚ Y.
;
Rödl‚ V.
;
Rucinski‚ A.
;
Skokan‚ J.
Número total de Autores: 6
|
| Tipo de documento: | Artigo Científico |
| Fonte: | COMBINATORICS PROBABILITY & COMPUTING; v. 18, n. 1-2, p. 165-203, 2009. |
| Resumo | |
Let C-n((3)) denote the 3-uniform tight cycle, that is, the hypergraph with vertices v(1),...,v(n) and edges v(1)v(2)v(3), v(2)v(3)v(4), ... ,v(n-1)v(n)v(1), v(n)v(1)v(2). We prove that the smallest integer N = N(n) for which every red-blue colouring of the edges of the complete 3-uniform hypergraph with N vertices contains a monochromatic copy of C-n((3)) is asymptotically equal to 4n/3 if n is divisible by 3, and 2n otherwise. The proof uses the regularity lemma for hypergraphs of Frankl and Rodl. (AU) | |
| Processo FAPESP: | 04/15397-4 - Aplicacoes de quase-aleatoriedade em combinatoria. |
| Beneficiário: | Jozef Skokan |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
| Processo FAPESP: | 03/09925-5 - Fundamentos da ciência da computação: algoritmos combinatórios e estruturas discretas |
| Beneficiário: | Yoshiharu Kohayakawa |
| Modalidade de apoio: | Auxílio à Pesquisa - Programa PRONEX - Temático |