Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1016/J.JCTB.2024.02.003 | ||||
| Año | 2024 | ||||
| Tipo | artículo de investigación |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
We show that k -uniform hypergraphs on n vertices whose codegree is at least (2/3 + o(1))n can be decomposed into tight cycles, subject to the trivial divisibility conditions. As a corollary, we show those graphs contain tight Euler tours as well. In passing, we also investigate decompositions into tight paths. In addition, we also prove an alternative condition for building absorbers for edge -decompositions of arbitrary k -uniform hypergraphs, which should be of independent interest. (c) 2024 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http:// creativecommons .org /licenses /by /4 .0/).
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Lo, Allan | - |
Univ Birmingham - Reino Unido
University of Birmingham - Reino Unido |
| 2 | Piga, Simon | - |
Univ Birmingham - Reino Unido
University of Birmingham - Reino Unido |
| 3 | Sanhueza-Matamala, Nicolas | Hombre |
Universidad de Concepción - Chile
|
| Fuente |
|---|
| Fondo Nacional de Desarrollo Científico y Tecnológico |
| Engineering and Physical Sciences Research Council |
| ANID-Chile |
| Agradecimiento |
|---|
| The research leading to these results was supported by ANID-Chile through the FONDECYT Iniciación Nº 11220269 grant (N. Sanhueza-Matamala) and EPSRC , grant no. EP/V002279/1 (A. Lo and S. Piga) and EP/V048287/1 (A. Lo). There are no additional data beyond that contained within the main manuscript. |