Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Cycle decompositions in k-uniform hypergraphs
Indexado
WoS WOS:001204450600001
Scopus SCOPUS_ID:85186736341
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


Abstract



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

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Mathematics
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



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

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Fondo Nacional de Desarrollo Científico y Tecnológico
Engineering and Physical Sciences Research Council
ANID-Chile

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



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.

Muestra la fuente de financiamiento declarada en la publicación.