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 条
  • [31] Proper Hamiltonian Paths in Edge-Coloured Multigraphs
    Raquel Águeda
    Valentin Borozan
    Marina Groshaus
    Yannis Manoussakis
    Gervais Mendy
    Leandro Montero
    Graphs and Combinatorics, 2017, 33 : 617 - 633
  • [32] Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles
    Alon, Noga
    Pokrovskiy, Alexey
    Sudakov, Benny
    ISRAEL JOURNAL OF MATHEMATICS, 2017, 222 (01) : 317 - 331
  • [33] Edge-switching homomorphisms of edge-coloured graphs
    Brewster, Richard C.
    Graves, Timothy
    DISCRETE MATHEMATICS, 2009, 309 (18) : 5540 - 5546
  • [34] Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles
    Noga Alon
    Alexey Pokrovskiy
    Benny Sudakov
    Israel Journal of Mathematics, 2017, 222 : 317 - 331
  • [35] Large Rainbow Matchings in Edge-Coloured Graphs
    Kostochka, Alexandr
    Yancey, Matthew
    COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (1-2): : 255 - 263
  • [36] A note on alternating cycles in edge-coloured graphs
    Yeo, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 69 (02) : 222 - 225
  • [37] The Rank-Width of Edge-Coloured Graphs
    Mamadou Moustapha Kanté
    Michael Rao
    Theory of Computing Systems, 2013, 52 : 599 - 644
  • [38] The Rank-Width of Edge-Coloured Graphs
    Kante, Mamadou Moustapha
    Rao, Michael
    THEORY OF COMPUTING SYSTEMS, 2013, 52 (04) : 599 - 644
  • [39] On monochromatic paths and monochromatic cycles in edge coloured tournaments
    GaleanaSanchez, H
    DISCRETE MATHEMATICS, 1996, 156 (1-3) : 103 - 112
  • [40] Multi-coloured Hamilton cycles in random edge-coloured graphs
    Cooper, C
    Frieze, A
    COMBINATORICS PROBABILITY & COMPUTING, 2002, 11 (02): : 129 - 133
12345