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.)

Clique-factors in sparse pseudorandom graphs

Texto completo
Autor(es):
Han, Jie [1] ; Kohayakawa, Yoshiharu [2] ; Morris, Patrick [3, 4] ; Person, Yury [5]
Número total de Autores: 4
Afiliação do(s) autor(es):
[1] Univ Rhode Isl, Dept Math, 5 Lippitt Rd, Kingston, RI 02881 - USA
[2] Univ Sao Paulo, Inst Matemat & Estat, Rua Matao 1010, BR-05508090 Sao Paulo - Brazil
[3] Free Univ Berlin, Inst Math, Arnimallee 3, D-14195 Berlin - Germany
[4] Berlin Math Sch, Berlin - Germany
[5] Tech Univ Ilmenau, Inst Math, D-98684 Ilmenau - Germany
Número total de Afiliações: 5
Tipo de documento: Artigo Científico
Fonte: EUROPEAN JOURNAL OF COMBINATORICS; v. 82, DEC 2019.
Citações Web of Science: 0
Resumo

We prove that for any t >= 3 there exist constants c > 0 and n(0) such that any d-regular n-vertex graph G with t vertical bar n >= n(0) and second largest eigenvalue in absolute value lambda satisfying lambda <= cd(t)/n(t-1) contains a K-t-factor, that is, vertex-disjoint copies of K-t covering every vertex of G. The result generalizes to broader setting of jumbled graphs, which were introduced by Thomason in the eighties. (C) 2019 Elsevier Ltd. All rights reserved. (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: 14/18641-5 - Circuitos Hamiltonianos e problemas de ladrilhamento em hipergrafos
Beneficiário:Jie Han
Linha de fomento: Bolsas no Brasil - Pós-Doutorado