Partitioning Infinite Hypergraphs into Few Monochromatic Berge-Paths

Graphs and Combinatorics(2020)

引用 1|浏览1
暂无评分
摘要
Extending a result of Rado to hypergraphs, we prove that for all s, k, t ∈ℕ 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.
更多
查看译文
关键词
Graph partitioning, Monochromatic cycle partitioning, Infinite graphs, Berge-paths
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要