Partitioning infinite hypergraphs into few monochromatic Berge-paths
Abstract
Extending a result of Rado to hypergraphs, we prove that for all s, k, t ∈ N 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.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.