Busca avançada
Ano de início
Entree
Conteúdo relacionado
(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.)

LOOSE HAMILTONIAN CYCLES FORCED BY LARGE (k-2)-DEGREE-APPROXIMATE VERSION

Texto completo
Autor(es):
Bastos, Josefran de Oliveira [1] ; Mota, Guilherme Oliveira [1] ; Schacht, Mathias [2] ; Schnitzer, Jakob [2] ; Schulenburg, Fabian [2]
Número total de Autores: 5
Afiliação do(s) autor(es):
[1] Univ Sao Paulo, Inst Matemat & Estat, Sao Paulo - Brazil
[2] Univ Hamburg, Fachbereich Math, Hamburg - Germany
Número total de Afiliações: 2
Tipo de documento: Artigo Científico
Fonte: SIAM JOURNAL ON DISCRETE MATHEMATICS; v. 31, n. 4, p. 2328-2347, 2017.
Citações Web of Science: 3
Resumo

We prove that for all k >= 4 and 1 <= l < k/2, every k-uniform hypergraph H on n vertices with delta(k-2)(H) >= (4(k-l)-1/4(k-l)(2) + o(1)) ((n)(2)) contains a Hamiltonian l-cycle if k-l divides n. This degree condition is asymptotically best possible. The case k = 3 was addressed earlier by Buss et al. (AU)

Processo FAPESP: 13/11431-2 - Combinatória extremal e probabilística
Beneficiário:Guilherme Oliveira Mota
Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
Processo FAPESP: 13/20733-2 - Combinatória extremal e probabilística
Beneficiário:Guilherme Oliveira Mota
Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Pós-Doutorado