Three-color Ramsey numbers for paths

From MaRDI portal
Publication:2390138

DOI10.1007/s00493-007-0043-4zbMath1175.05093OpenAlexW4234658150MaRDI QIDQ2390138

Endre Szemerédi, Gábor N. Sárközy, Miklós Ruszinkó, András Gyárfás

Publication date: 20 July 2009

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-007-0043-4




Related Items (53)

On some three-color Ramsey numbers for pathsRamsey number of paths and connected matchings in Ore-type host graphsStar Versus Two Stripes Ramsey Numbers and a Conjecture of SchelpMonochromatic cycle power partitionsRamsey numbers for degree monotone pathsCorrigendum. Three-color Ramsey numbers for pathsPartitioning 3-edge-coloured complete bipartite graphs into monochromatic cyclesLong monochromatic Berge cycles in colored 4-uniform hypergraphsRamsey numbers of 3-uniform loose paths and loose cyclesImproved monochromatic loose cycle partitions in hypergraphsDiagonal Ramsey Numbers of Loose Cycles in Uniform HypergraphsColor‐biased Hamilton cycles in random graphsMonochromatic connected matchings in 2‐edge‐colored multipartite graphsThe (t−1) $(t-1)$‐chromatic Ramsey number for pathsProblems close to my heartOn three-color Ramsey number of pathsAn improvement on Łuczak's connected matchings methodOn some Multicolor Ramsey Properties of Random GraphsTurán‐type problems for long cycles in random and pseudo‐random graphsRandom bipartite Ramsey numbers of long cyclesThree-Color Bipartite Ramsey Number for Graphs with Small BandwidthUpper density of monochromatic paths in edge-coloured infinite complete graphs and bipartite graphsThree-color Ramsey number of an odd cycle versus bipartite graphs with small bandwidthExact Ramsey numbers of odd cycles via nonlinear optimisationLocal colourings and monochromatic partitions in complete bipartite graphsMonochromatic partitions in local edge coloringsMonochromatic matchings in the shadow graph of almost complete hypergraphsEmbedding Graphs into Larger Graphs: Results, Methods, and ProblemsPartitioning 2-edge-colored graphs by monochromatic paths and cyclesCoverings by few monochromatic pieces: a transition between two Ramsey problemsImproved bounds on the multicolor Ramsey numbers of paths and even cyclesOn some three color Ramsey numbers for paths, cycles, stripes and starsA multipartite Ramsey number for odd cyclesMonochromatic Hamiltonian Berge-cycles in colored complete uniform hypergraphsAn Improved Bound for Vertex Partitions by Connected Monochromatic K-Regular GraphsStability of the Potential FunctionThe Ramsey numbers for a triple of long cyclesOn the multi-colored Ramsey numbers of paths and even cyclesPartitioning 2-Edge-Colored Ore-Type Graphs by Monochromatic CyclesThe 3-Colour Ramsey Number of a 3-Uniform Berge CycleLong monochromatic paths and cycles in 2-edge-colored multipartite graphsBipartite Ramsey numbers of cycles for random graphsMatchings with few colors in colored complete graphs and hypergraphsRamsey Number of a Connected Triangle MatchingThe 3-colored Ramsey number of even cyclesMonochromatic square-cycle and square-path partitionsGallai-Ramsey number of even cycles with chordsMulticolour bipartite Ramsey number of pathsStability of the path-path Ramsey numberOn the circumference of a graph and its complementRamsey and Gallai-Ramsey numbers for the union of paths and starsRamsey numbers for bipartite graphs with small bandwidthMulticolour Ramsey numbers of paths and even cycles




This page was built for publication: Three-color Ramsey numbers for paths