| Texto completo | |
| Autor(es): |
Han, Jie
;
Zhao, Yi
Número total de Autores: 2
|
| Tipo de documento: | Artigo Científico |
| Fonte: | JOURNAL OF COMBINATORIAL THEORY SERIES A; v. 143, p. 107-115, OCT 2016. |
| Citações Web of Science: | 0 |
| Resumo | |
For 1 <= d <= l < k, we give a new lower bound for the minimum d-degree threshold that guarantees a Hamilton l-cycle in k-uniform hypergraphs. When k >= 4 and d < l = k - 1, this bound is larger than the conjectured minimum d-degree threshold for perfect matchings and thus disproves a well-known conjecture of Rodl and Rucinski. Our (simple) construction generalizes a construction of Katona and Kierstead and the space barrier for Hamilton cycles. (C) 2016 Elsevier Inc. All rights reserved. (AU) | |
| Processo FAPESP: | 15/07869-8 - Emparelhamento perfeitos e ladrilhamentos em hipergrafos |
| Beneficiário: | Jie Han |
| Modalidade de apoio: | Bolsas no Exterior - Estágio de Pesquisa - Pós-Doutorado |
| Processo FAPESP: | 14/18641-5 - Circuitos hamiltonianos e problemas de ladrilhamento em hipergrafos |
| Beneficiário: | Jie Han |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |