| Texto completo | |
| Autor(es): |
Gao, Wei
;
Han, Jie
Número total de Autores: 2
|
| Tipo de documento: | Artigo Científico |
| Fonte: | COMBINATORICS PROBABILITY & COMPUTING; v. 26, n. 4, p. 536-559, JUL 2017. |
| Citações Web of Science: | 3 |
| Resumo | |
Let C-6(3) be the 3-uniform hypergraph on [1,...,6] with edges 123,345, 561, which can be seen as the analogue of the triangle in 3-uniform hypergraphs. For sufficiently large n divisible by 6, we show that every n-vertex 3-uniform hypergraph H with minimum codegree at least n/3 contains a C-6(3)-factor, that is, a spanning subhypergraph consisting of vertex-disjoint copies of C-6(3). The minimum codegree condition is best possible. This improves the asymptotic result obtained by Mycroft and answers a question of Rodl and Rucinski exactly. (AU) | |
| 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 |
| 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: | 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação |
| Beneficiário: | Carlos Eduardo Ferreira |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |