Ramsey functions involving K_m,n with n large

DOI10.1016/J.DISC.2005.01.008MaRDI QIDQ2570109zbMATH OpenOpenAlexFDO

Authors Yusheng Li, Xueqing Tang, Wenan Zang

Publication date 26 October 2005

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.01.008

zbMATH Keywords

Asymptotic formulaBipartite graphRamsey number

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Recommendations

• Bipartite Ramsey numbers involving large \(K_{n,n}\)
• Ramsey numbers of several \(K_{t,s}\) and a large \(K_{m,n}\)
• Asymptotic bounds for bipartite Ramsey numbers
• Size bipartite Ramsey numbers
• Multicolor bipartite Ramsey numbers of \(K_{t, s}\) and large \(K_{n, n}\)

Cites work

• A guided tour of Chernoff bounds
• An Upper Bound on Zarankiewicz' Problem
• Asymptotic bounds for bipartite Ramsey numbers
• Asymptotic upper bounds for Ramsey functions
• Generalized Ramsey Theory for Graphs. II. Small Diagonal Numbers
• scientific article; zbMATH DE number 3749050 (Why is no real title available?)
• scientific article; zbMATH DE number 19188 (Why is no real title available?)
• scientific article; zbMATH DE number 3545699 (Why is no real title available?)
• scientific article; zbMATH DE number 1131467 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• On a problem of K. Zarankiewicz
• On book-complete graph Ramsey numbers
• On finite Ramsey numbers
• On multicolor Ramsey numbers for complete bipartite graphs
• On the Ramsey number \(r(H+\overline{K_ n},K_ n)\)
• Some inequalities relating to the partial sum of binomial probabilities
• The lower bound on independence number.
• The probabilistic method. With an appendix on the life and work of Paul Erdős.

Cited in

(19)

• Bipartite Ramsey numbers involving large \(K_{n,n}\)
• On the Ramsey numbers r(G,nH) and r(nG,nH) when n is large
• Bipartite Ramsey numbers for graphs of small bandwidth
• Gallai-Ramsey numbers of odd cycles and complete bipartite graphs
• Gallai and \(\ell \)-uniform Ramsey numbers of complete bipartite graphs
• Ramsey numbers of several \(K_{t,s}\) and a large \(K_{m,n}\)
• Bipartite Ramsey numbers of \(K_{t,s}\) in many colors
• Bounds of Ramsey functions and asymptotic methods
• Asymptotic upper bounds for \(K_{1,m,k}\): complete graph Ramsey numbers.
• Multicolor bipartite Ramsey number of \(C_{4}\) and large \(K_{n, n}\)
• Multicolor bipartite Ramsey numbers of \(K_{t, s}\) and large \(K_{n, n}\)
• Ramsey functions for quasi-progressions with large diameter
• Lower bounds for r₂(K₁ + G) and r₃(K₁ + G) from Paley graph and generalization
• Three-Color Bipartite Ramsey Number for Graphs with Small Bandwidth
• Complete bipartite graphs without small rainbow subgraphs
• Ramsey numbers of some bipartite graphs versus complete graphs
• Ramsey numbers and a general Erdős-Rogers function
• Ramsey numbers of complete bipartite graphs
• A construction for Ramsey numbers for \(K_{m,n}\)

This page was built for publication: Ramsey functions involving \(K_{m,n}\) with \(n\) large

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2570109)