Rainbow Generalizations of Ramsey Theory: A Survey

被引：127
作者：
Fujita, Shinya [2 ]
Magnant, Colton [1 ]
Ozeki, Kenta [3 ]
机构：
[1] Lehigh Univ, Dept Math, W Bethlehem, PA 18015 USA
[2] Gunma Natl Coll Technol, Dept Math, Gunma 3718530, Japan
[3] Keio Univ, Dept Math, Kohoku Ku, Yokohama, Kanagawa 2230061, Japan
来源：
GRAPHS AND COMBINATORICS | 2010年 / 26卷 / 01期
基金：
日本学术振兴会;
关键词：
Edge-coloring; Ramsey theory; Rainbow; Heterochromatic; Multicolored; Anti-Ramsey; EDGE-COLORINGS; COMPLETE GRAPHS; HETEROCHROMATIC NUMBER; COLORED GRAPHS; ERDOS; CONJECTURE; SIMONOVITS; SUBGRAPHS; SOS;
D O I：
10.1007/s00373-010-0891-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this work, we collect Ramsey-type results concerning rainbow edge colorings of graphs.
引用
收藏
页码：1 / 30
页数：30
相关论文
共 119 条
[1]  
AHLSWEDE R, 1992, J COMBIN INFORM SYST, V17, P203
[2]  
ALBERT M, 1995, ELECT J COMBIN, V2
[3]   SUB-RAMSEY NUMBERS FOR ARITHMETIC PROGRESSIONS [J].
ALON, N ;
CARO, Y ;
TUZA, Z .
GRAPHS AND COMBINATORICS, 1989, 5 (04) :307-314
[4]   Properly colored subgraphs and rainbow subgraphs in edge-colorings with local constraints [J].
Alon, N ;
Jiang, T ;
Miller, Z ;
Pritikin, D .
RANDOM STRUCTURES & ALGORITHMS, 2003, 23 (04) :409-433
[5]   ON A CONJECTURE OF ERDOS, SIMONOVITS, AND SOS CONCERNING ANTI-RAMSEY THEOREMS [J].
ALON, N .
JOURNAL OF GRAPH THEORY, 1983, 7 (01) :91-94
[6]  
ALON N, 1992, COLLOQ MATH, V60, P9
[7]   Turan's theorem in the hypercube [J].
Alon, Noga ;
Krech, Anja ;
Szabo, Tibor .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (01) :66-72
[8]  
ALSPACH B, 1986, ARS COMBINATORIA, V22, P199
[9]  
[Anonymous], RAMSEY TYPE RE UNPUB
[10]  
[Anonymous], 1994, ELECTRON J COMB
12345678910