English

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 s,k,tNs, k, t \in \mathbb{N} with kt2k \geq t \geq 2, the vertices of every r=s(kt+1)r = s(k-t+1)-edge-coloured countably infinite complete kk-graph can be partitioned into the cores of at most ss monochromatic tt-tight Berge-paths of different colours. We further describe a construction showing that this result is best possible.

Keywords

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}
}
R2 v1 2026-06-23T09:04:51.411Z