Rainbow Generalizations of Ramsey Theory: A Survey

In this work, we collect Ramsey-type results concerning rainbow edge colorings of graphs.

[1]  Frank Plumpton Ramsey,et al.  On a Problem of Formal Logic , 1930 .

[2]  Po-Shen Loh,et al.  Probabilistic Methods in Combinatorics , 2009 .

[3]  Izolda Gorgol.  Rainbow Numbers for Cycles with Pendant Edges , 2008, Graphs Comb..

[4]  On an anti-Ramsey problem of Burr , Erd } os , Grahamand T . S , 2004 .

[5]  Juan José Montellano-Ballesteros,et al.  A Linear Heterochromatic Number of Graphs , 2003, Graphs Comb..

[6]  Yoshiharu Kohayakawa,et al.  On the Anti-Ramsey Property of Ramanujan Graphs , 1995, Random Struct. Algorithms.

[7]  Dhruv Mubayi,et al.  NOTE New Upper Bounds for a Canonical Ramsey Problem , 2000, Comb..

[8]  Maria Axenovich,et al.  On Colorings Avoiding a Rainbow Cycle and a Fixed Monochromatic Subgraph , 2010, Electron. J. Comb..

[9]  Vojtech Rödl,et al.  On Canonical Ramsey Numbers for Complete Graphs versus Paths , 1993, J. Comb. Theory, Ser. B.

[10]  Noga Alon,et al.  Tur[a-acute]n's Theorem in the Hypercube , 2007, SIAM J. Discret. Math..

[11]  Maria Axenovich,et al.  On Rainbow Arithmetic Progressions , 2004, Electron. J. Comb..

[12]  Juan José Montellano-Ballesteros,et al.  An Anti-Ramsey Theorem on Cycles , 2005, Graphs Comb..

[13]  Michael S. Jacobson,et al.  Ramsey numbers in rainbow triangle free colorings , 2010, Australas. J Comb..

[14]  J. Edmonds,et al.  A note on perfect graphs , 1986 .

[15]  A. Tsarpalias,et al.  A Combinatorial Theorem , 1981, J. Comb. Theory, Ser. A.

[16]  Douglas B. West,et al.  On Pattern Ramsey Numbers of Graphs , 2004, Graphs Comb..

[17]  Zsolt Tuza,et al.  Minimal colorings for properly colored subgraphs , 1996, Graphs Comb..

[18]  András Gyárfás,et al.  Fruit Salad , 1997, Electron. J. Comb..

[19]  P. Erdös,et al.  Combinatorial Theorems on Classifications of Subsets of a Given Set , 1952 .

[20]  Pavol Hell,et al.  Polychromatic cliques , 2004, Discret. Math..

[21]  Zsolt Tuza,et al.  Ramsey numbers for local colorings , 1987, Graphs Comb..

[22]  Juan José Montellano-Ballesteros,et al.  An Anti-Ramsey Theorem , 2002, Comb..

[23]  Jaroslav Nesetril,et al.  Rainbow Ramsey Theory , 2005 .

[24]  Noga Alon,et al.  Properly colored subgraphs and rainbow subgraphs in edge‐colorings with local constraints , 2003, Random Struct. Algorithms.

[25]  Oriol Serra,et al.  Some Ramsey and anti-Ramsey results in finite groups , 2007, Electron. Notes Discret. Math..

[26]  Alan C. H. Ling,et al.  An application of splittable 4-frames to coloring of Kn, n , 2003, Discret. Math..

[27]  Gábor Simonyi,et al.  Edge colorings of complete graphs without tricolored triangles , 2004, J. Graph Theory.

[28]  Douglas B. West,et al.  On the Erdos-Simonovits-So's Conjecture about the Anti-Ramsey Number of a Cycle , 2003, Comb. Probab. Comput..

[29]  Tao Jiang.  Edge-Colorings with No Large Polychromatic Stars , 2002, Graphs Comb..

[30]  Douglas B. West,et al.  Maximum face-constrained coloring of plane graphs , 2004, Discret. Math..

[31]  Dhruv Mubayi,et al.  On restricted edge-colorings of bicliques , 2002, Discret. Math..

[32]  J. Spencer.  Probabilistic Methods in Combinatorics , 1974 .

[33]  Arie Bialostocki,et al.  On Monochromatic-Rainbow Generalizations of Two Ramsey Type Theorems , 2003, Ars Comb..

[34]  Arie Bialostocki,et al.  Generalizations of some Ramsey-type theorems for matchings , 2001, Discret. Math..

[35]  N. Alon,et al.  Turán ’ s theorem in the hypercube , 2006 .

[36]  Alan C. H. Ling,et al.  Constrained Ramsey numbers of graphs , 2003, J. Graph Theory.

[37]  Aart Blokhuis,et al.  Anti-Ramsey Colorings in Several Rounds , 2001, J. Comb. Theory, Ser. B.

[38]  Zsolt Tuza,et al.  Local Anti-Ramsey Numbers of Graphs , 2003, Combinatorics, Probability and Computing.

[39]  Fan Chung Graham,et al.  Edge-colored complete graphs with precisely colored subgraphs , 1983, Comb..

[40]  Gary Chartrand,et al.  Chromatic Graph Theory , 2008 .

[41]  Carsten Thomassen,et al.  Path and cycle sub-ramsey numbers and an edge-colouring conjecture , 1986, Discret. Math..

[42]  Kathie Cameron,et al.  Lambda composition , 1997, J. Graph Theory.

[43]  Vojtech Rödl,et al.  Local k-colorings of graphs and hypergraphs , 1987, J. Comb. Theory, Ser. B.

[44]  Vojtech Rödl,et al.  On Erdős-Rado numbers , 1995, Comb..

[45]  Tao Jiang,et al.  Anti-Ramsey numbers of doubly edge-critical graphs , 2009, J. Graph Theory.

[46]  P. Erdos,et al.  Solved and Unsolved Problems in Combinatorics and Combinatorial Number Theory , 2022 .

[47]  Rados Radoicic,et al.  Rainbow 3-term arithmetic progressions. , 2003 .

[48]  Daniel Král,et al.  Colorings Of Plane Graphs With No Rainbow Faces , 2006, Comb..

[49]  Xueliang Li,et al.  The rainbow number of matchings in regular bipartite graphs , 2009, Appl. Math. Lett..

[50]  Xueliang Li,et al.  Anti-Ramsey Numbers for Graphs with Independent Cycles , 2009, Electron. J. Comb..

[51]  Dominique Sotteau,et al.  Star sub-Ramsey numbers , 1987 .

[52]  Maria Axenovich,et al.  Bipartite anti‐Ramsey numbers of cycles , 2004, J. Graph Theory.

[53]  Zoltán Füredi,et al.  An Upper Bound on Zarankiewicz' Problem , 1996, Combinatorics, Probability and Computing.

[54]  Juan José Montellano-Ballesteros,et al.  On a heterochromatic number for hypercubes , 2008, Discret. Math..

[55]  Paul Erdös,et al.  Maximal antiramsey graphs and the strong chromatic number , 1989, J. Graph Theory.

[56]  László Lovász,et al.  Normal hypergraphs and the perfect graph conjecture , 1972, Discret. Math..

[57]  Maria Axenovich,et al.  Edge-colorings avoiding rainbow and monochromatic subgraphs , 2008, Discret. Math..

[58]  Paul Erdös,et al.  Finding Large p-Colored Diameter Two Subgraphs , 1999, Graphs Comb..

[59]  Vojtech Rödl,et al.  Multicolored Subsets in Colored Hypergraphs , 1996, J. Comb. Theory, Ser. A.

[60]  Douglas B. West,et al.  Edge-Colorings of Complete Graphs that Avoid Polychromatic Trees , 2002, Electron. Notes Discret. Math..

[61]  Zoltán Füredi,et al.  On Generalized Ramsey Theory: The Bipartite Case , 2000, J. Comb. Theory, Ser. B.

[62]  G. Chartrand,et al.  Graphs & Digraphs , 1986 .

[63]  Maria Axenovich,et al.  A generalized Ramsey problem , 2000, Discret. Math..

[64]  Dhruv Mubayi,et al.  Note – Edge-Coloring Cliques with Three Colors on All 4-Cliques , 1998, Comb..

[65]  Xueliang Li,et al.  Monochromatic and Heterochromatic Subgraphs in Edge-Colored Graphs - A Survey , 2008, Graphs Comb..

[66]  Izolda Gorgol,et al.  Rainbow numbers for certain graphs , 2006, Electron. Notes Discret. Math..

[67]  Shinya Fujita,et al.  Gallai-Ramsey numbers for cycles , 2011, Discret. Math..

[68]  Alan M. Frieze,et al.  Anti-Ramsey properties of random graphs , 2010, J. Comb. Theory, Ser. B.

[69]  András Gyárfás,et al.  A variant of the classical Ramsey problem , 1997, Comb..

[70]  Xueliang Li,et al.  Bipartite rainbow numbers of matchings , 2009, Discret. Math..

[71]  Xueliang Li,et al.  Long heterochromatic paths in heterochromatic triangle free graphs , 2008, 0804.4526.

[72]  Vojtech Rödl,et al.  On ramsey families of sets , 1990, Graphs Comb..

[73]  Alan M. Frieze,et al.  Polychromatic Hamilton cycles , 1993, Discret. Math..

[74]  Maria Axenovich,et al.  On a Generalized Anti-Ramsey Problem , 2001, Comb..

[75]  Gallai Multigraphs , 2007, 0707.0084.

[76]  Tao Jiang.  Anti-Ramsey Numbers of Subdivided Graphs , 2002, J. Comb. Theory, Ser. B.

[77]  Gábor N. Sárközy,et al.  Ramsey‐type results for Gallai colorings , 2010, J. Graph Theory.

[78]  T. Gallai.  Transitiv orientierbare Graphen , 1967 .

[79]  Noga Alon,et al.  Sub-Ramsey numbers for arithmetic progressions , 1989, Graphs Comb..

[80]  Noga Alon,et al.  On a conjecture of erdöus, simonovits, and sós concerning anti-Ramsey theorems , 1983, J. Graph Theory.

[81]  Maria Axenovich,et al.  Rainbows in the Hypercube , 2007, Graphs Comb..

[82]  Éric Balandraud.  Coloured solutions of equations in finite groups , 2007, J. Comb. Theory, Ser. A.

[83]  Juan José Montellano-Ballesteros,et al.  Totally Multicoloured Cycles , 2000, Electron. Notes Discret. Math..

[84]  Richard H. Schelp,et al.  Mono-multi bipartite Ramsey numbers, designs, and matrices , 2006, J. Comb. Theory, Ser. A.

[85]  P. Erdgs,et al.  ON MAXIMAL PATHS AND CIRCUITS OF GRAPHS , 2002 .

[86]  Rudolf Ahlswede,et al.  Rich colorings with local constraints , 1992 .

[87]  S. Radziszowski.  Small Ramsey Numbers , 2011 .

[88]  P. Erdos,et al.  A LIMIT THEOREM IN GRAPH THEORY , 1966 .

[89]  Ortrud R. Oellermann,et al.  Bipartite rainbow Ramsey numbers , 2004, Discret. Math..

[90]  Gena Hahn,et al.  More star sub-ramsey numbers , 1981, Discret. Math..

[91]  Maria Axenovich,et al.  Anti-Ramsey numbers for small complete bipartite graphs , 2004, Ars Comb..

[92]  Linda Eroh,et al.  Rainbow Ramsey Numbers of Stars and Matchings , 2007 .

[93]  Petr Vojtechovský,et al.  Colored graphs without colorful cycles , 2007, Comb..

[94]  Gábor N. Sárközy,et al.  On an anti‐Ramsey problem of Burr, Erdős, Graham, and T. Sós , 2006, J. Graph Theory.

[95]  Jaroslav Nesetril,et al.  Rainbow Arithmetic Progressions and Anti-Ramsey Results , 2003, Combinatorics, Probability and Computing.

[96]  Alan M. Frieze,et al.  Multicoloured Hamilton Cycles , 1995, Electron. J. Comb..

[97]  Juan José Montellano-Ballesteros.  An anti-Ramsey Theorem on edge-cutsets , 2006, Discuss. Math. Graph Theory.

[98]  Ingo Schiermeyer.  Rainbow numbers for matchings and complete graphs , 2004, Discret. Math..

[99]  Richard H. Schelp,et al.  Finding a monochromatic subgraph or a rainbow path , 2007, J. Graph Theory.

[100]  Andrew Thomason,et al.  Properly Edge-Coloured Subgraphs in Colourings of Bounded Degree , 2011, Graphs Comb..

[101]  Xueliang Li,et al.  Complete solution for the rainbow numbers of matchings , 2009, Discret. Math..

[102]  Noga Alon,et al.  On an anti-Ramsey type result , 2002 .

[103]  Miklós Simonovits,et al.  On restricted colourings ofKn , 1984, Comb..

[104]  Shinya Fujita,et al.  A Rainbow k-Matching in the Complete Graph with r Colors , 2009, Electron. J. Comb..

[105]  Juan José Montellano-Ballesteros.  On totally multicolored stars , 2006 .

[106]  André Kündgen,et al.  Nonrepetitive colorings of graphs of bounded tree-width , 2008, Discret. Math..

[107]  Maria Axenovich,et al.  Canonical Pattern Ramsey Numbers , 2005, Graphs Comb..