Show simple item record

Authordc.contributor.authorBustamante, Sebastián 
Authordc.contributor.authorCorsten, Jan 
Authordc.contributor.authorFrankl, Nóra 
Admission datedc.date.accessioned2020-06-10T19:11:23Z
Available datedc.date.available2020-06-10T19:11:23Z
Publication datedc.date.issued2020
Cita de ítemdc.identifier.citationGraphs and Combinatorics (2020) 36:437–444es_ES
Identifierdc.identifier.other10.1007/s00373-019-02113-3
Identifierdc.identifier.urihttps://repositorio.uchile.cl/handle/2250/175374
Abstractdc.description.abstractExtending a result of Rado to hypergraphs, we prove that for all s,k,t is an element of N$$s, k, t \in {\mathbb {N}}$$\end{document} with k >= t >= 2 the vertices of every r=s(k-t+1)-edge-coloured countably infinite complete k-graph can be partitioned into the cores of at most s monochromatic t-tight Berge-paths of different colours. We further describe a construction showing that this result is best possible.es_ES
Lenguagedc.language.isoenes_ES
Publisherdc.publisherSpringeres_ES
Type of licensedc.rightsAttribution-NonCommercial-NoDerivs 3.0 Chile*
Link to Licensedc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/cl/*
Sourcedc.sourceGraphs and Combinatoricses_ES
Keywordsdc.subjectGraph partitioninges_ES
Keywordsdc.subjectMonochromatic cycle partitioninges_ES
Keywordsdc.subjectInfinite graphses_ES
Keywordsdc.subjectBerge-pathses_ES
Títulodc.titlePartitioning infinite hypergraphs into few monochromatic berge-pathses_ES
Document typedc.typeArtículo de revistaes_ES
dcterms.accessRightsdcterms.accessRightsAcceso Abierto
Catalogueruchile.catalogadorrvhes_ES
Indexationuchile.indexArtículo de publicación ISI
Indexationuchile.indexArtículo de publicación SCOPUS


Files in this item

Icon

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Chile
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 Chile