| Texto completo | |
| Autor(es): |
Han, Jie
Número total de Autores: 1
|
| Tipo de documento: | Artigo Científico |
| Fonte: | SIAM JOURNAL ON DISCRETE MATHEMATICS; v. 30, n. 3, p. 1351-1357, 2016. |
| Citações Web of Science: | 7 |
| Resumo | |
We prove a new upper bound for the minimum d-degree threshold for perfect matchings in k-uniform hypergraphs when d < k/2. As a consequence, this determines exact values of the threshold when 0.42k <= d < k/2 or when (k, d) = (12, 5) or (17, 7). Our approach is to give an upper bound on the Erdos matching conjecture and convert the result to the minimum d-degree setting using an approach of Kuhn, Osthus, and Townsend. To obtain exact thresholds, we also apply a result of Treglown and Zhao. (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 |