Ramsey numbers of some bipartite graphs versus complete graphs

DOI10.1007/S00373-010-0959-0MaRDI QIDQ659665zbMATH OpenOpenAlexFDO

Authors Tao Jiang, M. Salerno

Publication date 24 January 2012

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-010-0959-0

zbMATH Keywords

Independence numberRamsey number

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 4099362
• Ramsey numbers involving large dense graphs and bipartite Turán numbers
• Multicolor bipartite Ramsey numbers of \(K_{t, s}\) and large \(K_{n, n}\)
• Bipartite Ramsey numbers involving large \(K_{n,n}\)
• Ramsey functions involving \(K_{m,n}\) with \(n\) large

Cites work

• \(E_{11}\) and M theory
• A note on odd cycle-complete graph Ramsey numbers
• Asymptotic bounds for some bipartite graph: Complete graph Ramsey numbers
• Asymptotic Improvement of the Gilbert–Varshamov Bound on the Size of Binary Codes
• Asymptotic lower bounds for Ramsey functions
• Bounding Ramsey numbers through large deviation inequalities
• Coloring graphs with sparse neighborhoods
• scientific article; zbMATH DE number 969119 (Why is no real title available?)
• On a class of degenerate extremal graph problems
• On cycle—Complete graph ramsey numbers
• Ramsey numbers involving large dense graphs and bipartite Turán numbers
• The independence number of graphs with a forbidden cycle and Ramsey numbers
• The Ramsey number R(3, t) has order of magnitude t²/log t
• Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions

Cited in

(11)

• Extremal theory and bipartite graph-tree Ramsey numbers
• Ramsey numbers involving large dense graphs and bipartite Turán numbers
• All partitions have small parts -- Gallai-Ramsey numbers of bipartite graphs
• Multicolor Ramsey numbers for complete bipartite versus complete graphs
• scientific article; zbMATH DE number 5942217 (Why is no real title available?)
• scientific article; zbMATH DE number 3910431 (Why is no real title available?)
• scientific article; zbMATH DE number 4099362 (Why is no real title available?)
• Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions
• Lower bounds for independence numbers of some locally sparse graphs
• Size Ramsey number of bipartite graphs and bipartite Ramanujan graphs
• scientific article; zbMATH DE number 7144854 (Why is no real title available?)

This page was built for publication: Ramsey numbers of some bipartite graphs versus complete graphs

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