Generalized Ramsey Theory for Graphs. II. Small Diagonal Numbers

DOI10.2307/2037824zbMath0229.05116OpenAlexW4254234165MaRDI QIDQ5636917

Václav Chvátal, Frank Harary

Publication date: 1972

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2037824

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (35)

On the Ramsey numbers r(G,nH) and r(nG,nH) when n is large ⋮ Vašek Chvátal: a very short introduction (on the occasion of his 60th birthday) ⋮ All Ramsey numbers for brooms in graphs ⋮ Generalized Ramsey numbers through adiabatic quantum optimization ⋮ Ramsey numbers based on \(C_ 5\)-decompositions ⋮ Ramsey numbers \(r(K_ 3,G)\) for connected graphs \(G\) of order seven ⋮ Ramsey numbers of trees versus fans ⋮ On globally sparse Ramsey graphs ⋮ The Ramsey numbers r(P\(_m\),K\(_n\)) ⋮ Lower bounds for \(r_2(K_1 + G)\) and \(r_3(K_1 + G)\) from Paley graph and generalization ⋮ Generalized Ramsey theory for graphs, X: Double stars ⋮ On the Ramsey numbers of trees with small diameter ⋮ On some edge Folkman numbers, small and large ⋮ Lower bounds for Ramsey numbers of \(K_n\) with a small subgraph removed ⋮ A note on the Ramsey numbers for theta graphs versus the wheel of order \(5\) ⋮ Bounds for Ramsey numbers of complete graphs dropping an edge ⋮ Ramsey numbers of trees and unicyclic graphs versus fans ⋮ Ramsey numbers of ordered graphs ⋮ Gallai-Ramsey numbers for monochromatic triangles or 4-cycles ⋮ Path-cycle Ramsey numbers ⋮ Path-path Ramsey type numbers for the complete bipartite graph ⋮ A construction for Ramsey numbers for \(K_{m,n}\) ⋮ Gallai-Ramsey numbers for books ⋮ Ramsey numbers of trees versus odd cycles ⋮ Deleting edges from Ramsey graphs ⋮ Maximum subgraphs in Ramsey graphs ⋮ Set and size multipartite Ramsey numbers for stars ⋮ Ramsey Graphs and Block Designs. I ⋮ Ramsey numbers in complete balanced multipartite graphs. I: Set numbers ⋮ Ramsey numbers for cycles in graphs ⋮ Ramsey Theorems for Multiple Copies of Graphs ⋮ On multiplicity of quadrilaterals in complete graphs ⋮ Ramsey functions involving \(K_{m,n}\) with \(n\) large ⋮ Generalised Ramsey numbers for small graphs ⋮ A note on the Ramsey number for small graphs

This page was built for publication: Generalized Ramsey Theory for Graphs. II. Small Diagonal Numbers