DECOMPOSITIONS OF EDGE-COLOURED INFINITE COMPLETE GRAPHS INTO MONOCHROMATIC PATHS II

被引：6

作者：

Soukup, Daniel T. ^{[1
]}

机构：

[1] Univ Vienna, Kurt Godel Res Ctr Math Log, Wahringer Str 25, A-1090 Vienna, Austria

来源：

ISRAEL JOURNAL OF MATHEMATICS | 2017年 / 221卷 / 01期

基金：

奥地利科学基金会;

关键词：

D O I：

10.1007/s11856-017-1552-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove that given an edge colouring of an infinite complete graph with finitely many colours, one can partition the vertices of the graph into disjoint monochromatic paths of different colours. This answers a question of R. Rado from 1978.

引用

页码：235 / 273

页数：39

共 50 条

[1] Decompositions of edge-coloured infinite complete graphs into monochromatic paths II
Dániel T. Soukup
Israel Journal of Mathematics, 2017, 221 : 235 - 273
[2] Partitioning edge-coloured infinite complete bipartite graphs into monochromatic paths
Carl Bürger
Max Pitz
Israel Journal of Mathematics, 2020, 238 : 479 - 500
[3] Partitioning edge-coloured infinite complete bipartite graphs into monochromatic paths
Buerger, Carl
Pitz, Max
ISRAEL JOURNAL OF MATHEMATICS, 2020, 238 (01) : 479 - 500
[4] Upper density of monochromatic paths in edge-coloured infinite complete graphs and bipartite graphs
Day, A. Nicholas
Lo, Allan
EUROPEAN JOURNAL OF COMBINATORICS, 2023, 110
[5] Partitioning edge-coloured complete graphs into monochromatic cycles and paths
Pokrovskiy, Alexey
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 106 : 70 - 97
[6] Properly coloured Hamiltonian paths in edge-coloured complete graphs without monochromatic triangles
Barr, O
ARS COMBINATORIA, 1998, 50 : 316 - 318
[7] Comment on "Properly coloured hamiltonian paths in edge-coloured complete graphs without monochromatic triangles"
Clark, L
ARS COMBINATORIA, 2005, 76 : 239 - 240
[8] Properly coloured Hamiltonian paths in edge-coloured complete graphs
Bang-Jensen, J
Gutin, G
Yeo, A
DISCRETE APPLIED MATHEMATICS, 1998, 82 (1-3) : 247 - 250
[9] Decompositions of edge-colored infinite complete graphs into monochromatic paths
Elekes, Marton
Soukup, Daniel T.
Soukup, Lajos
Szentmiklossy, Zoltan
DISCRETE MATHEMATICS, 2017, 340 (08) : 2053 - 2069
[10] Monochromatic paths and monochromatic cycles in edge-coloured k-partite tournaments
Galeana-Sanchez, Hortensia
Rojas-Monroy, Rocio
ARS COMBINATORIA, 2010, 97A : 351 - 365

← 1 2 3 4 5 →