On finite Ramsey numbers

DOI10.1016/S0195-6698(82)80038-3zbMath0503.05046MaRDI QIDQ1173103

Andrew G. Thomason

Publication date: 1982

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

bipartite Ramsey numbernumber of monochromatic subgraphsRamsey multiplicity for generalized book and complete graphs

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Related Items (25)

Multicolor bipartite Ramsey numbers of \(K_{t, s}\) and large \(K_{n, n}\) ⋮ Subgraph counting identities and Ramsey numbers ⋮ Lower bounds for \(r_2(K_1 + G)\) and \(r_3(K_1 + G)\) from Paley graph and generalization ⋮ New upper bounds for Ramsey numbers of books ⋮ Ramsey numbers of large books ⋮ Off-diagonal book Ramsey numbers ⋮ Extremal bipartite independence number and balanced coloring ⋮ Complete bipartite graphs without small rainbow subgraphs ⋮ Three-Color Bipartite Ramsey Number for Graphs with Small Bandwidth ⋮ Multicolor bipartite Ramsey number of C4 and large Kn, n ⋮ On the tree-width of even-hole-free graphs ⋮ Congruence properties of multiplicative functions on sumsets and monochromatic solutions of linear equations ⋮ Bipartite Ramsey numbers of \(K_{t,s}\) in many colors ⋮ Bipartite Ramsey numbers for graphs of small bandwidth ⋮ Ramsey numbers of large books and bipartite graphs with small bandwidth ⋮ Improved bounds on the Ramsey number of fans ⋮ Multi-color Ramsey numbers of even cycles ⋮ A new upper bound for the bipartite Ramsey problem ⋮ Bipartite Ramsey numbers involving large \(K_{n,n}\) ⋮ On the number of homogeneous subgraphs of a graph ⋮ Bipartite Independence Number in Graphs with Bounded Maximum Degree ⋮ Ramsey functions involving \(K_{m,n}\) with \(n\) large ⋮ Ramsey Numbers Involving Large Books ⋮ Ramsey numbers of books and quasirandomness ⋮ Large Book-Cycle Ramsey Numbers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sur le problème de Goodman pour les quadrangles et la majoration des nombres de Ramsey
• On the number of complete subgraphs contained in certain graphs
• Sum-free sets and Ramsey numbers
• The size Ramsey number
• An upper bound for the Ramsey number M(5,4)
• A partition calculus in set theory
• On Sets of Acquaintances and Strangers at any Party
• A bipartite Ramsey problem and the Zarankiewicz numbers
• On ramsey numbers for books
• Orthogonal Matrices with Zero Diagonal
• Dichromatic graphs and Ramsey numbers
• Some remarks on the theory of graphs
• Combinatorial Relations and Chromatic Graphs

This page was built for publication: On finite Ramsey numbers