Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Minimum Codegree Threshold for C-6(3)-Factors in 3-Uniform Hypergraphs

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: 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação
Beneficiário:Carlos Eduardo Ferreira
Linha de fomento: Auxílio à Pesquisa - Temático
Processo FAPESP: 15/07869-8 - Emparelhamento perfeitos e ladrilhamentos em hipergrafos
Beneficiário:Jie Han
Linha de fomento: 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
Linha de fomento: Bolsas no Brasil - Pós-Doutorado