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



Partitioning 2-coloured complete k-uniform hypergraphs into monochromatic l-cycles
Indexado
WoS WOS:000434744400017
Scopus SCOPUS_ID:85046117638
DOI 10.1016/J.EJC.2018.04.005
Año 2018
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 for all l, k, n with l <= k/2 and (k-l) dividing n the following hypergraph-variant of Lehel's conjecture is true. Every 2-edge-colouring of the k-uniform complete hypergraph kappa((k))(n) on n vertices has at most two disjoint monochromatic l-cycles in different colours that together cover all but at most 4(k-l)vertices. If l <= k/3, then at most two l-cycles cover all but at most 2(k-l) vertices. Furthermore, we can cover all vertices with at most 4 (3 if l <= k/3) disjoint monochromatic & cycles.(C) 2018 Published by Elsevier Ltd.

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 BUSTAMANTE-FRANCO, SEBASTIAN FELIPE Hombre Universidad de Chile - Chile
2 Stein, M. Mujer Universidad de Chile - 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
Comisión Nacional de Investigación Científica y Tecnológica
Fondecyt Regular
Fondo de Innovación para la Competitividad
Comisión Nacional de Investigación Científica y Tecnológica
Fondecyt regular grant
CONICYT Doctoral Fellowship
Millennium Nucleus Information and Coordination in Networks ICM/FIC
Millennium Nucleus Information and Coordination in Networks
CMM-Basal AFB
Núcleo Milenio Información y Coordinación en Redes, ICR

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

Agradecimientos



Agradecimiento
Both authors acknowledge support by Millennium Nucleus Information and Coordination in Networks ICM/FIC RC130003. The first author was also supported by CONICYT Doctoral Fellowship 21141116. The second author also received support by Fondecyt Regular grant 1180830 and CMM-Basal AFB 170001.
Both authors acknowledge support by Millennium Nucleus Information and Coordination in Networks ICM/FIC RC130003 . The first author was also supported by CONICYT Doctoral Fellowship 21141116 . The second author also received support by Fondecyt Regular grant 1180830 and CMM-Basal AFB 170001 .

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