Partitioning infinite hypergraphs into few monochromatic Berge-paths
Combinatorics
2019-05-14 v1
Abstract
Extending a result of Rado to hypergraphs, we prove that for all with , the vertices of every -edge-coloured countably infinite complete -graph can be partitioned into the cores of at most monochromatic -tight Berge-paths of different colours. We further describe a construction showing that this result is best possible.
Cite
@article{arxiv.1905.05100,
title = {Partitioning infinite hypergraphs into few monochromatic Berge-paths},
author = {Sebastián Bustamante and Jan Corsten and Nóra Frankl},
journal= {arXiv preprint arXiv:1905.05100},
year = {2019}
}