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

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