Bipartite Ramsey numbers of cycles for random graphs

DOI10.1007/S00373-021-02386-7MaRDI QIDQ2053731zbMATH OpenOpenAlexFDO

Authors Meng Liu, Yusheng Li

Publication date 30 November 2021

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

Full work available at URL https://doi.org/10.1007/s00373-021-02386-7

zbMATH Keywords

bipartite Ramsey numberrandom graphSzemeredi's regularity lemma

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Random graphs (graph-theoretic aspects) (05C80) Ramsey theory (05D10)

Recommendations

• Bipartite Ramsey numbers of paths for random graphs
• Cycles in random bipartite graphs
• A Ramsey property of random regular and \(k \)-out graphs
• Limit distribution for the existence of Hamiltonian cycles in random bipartite graphs
• Monochromatic cycle partitions in random graphs

Cites work

• 3-color bipartite Ramsey number of cycles and paths
• \(R(C_n,C_n,C_n)\leqq (4+o(1))n\)
• A Folkman linear family
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• All Ramsey numbers for cycles in graphs
• An alternative proof of the linearity of the size-Ramsey number of paths
• An extremal problem for paths in bipartite graphs
• Bipartite Ramsey numbers for graphs of small bandwidth
• Exact Ramsey numbers of odd cycles via nonlinear optimisation
• scientific article; zbMATH DE number 5158529 (Why is no real title available?)
• scientific article; zbMATH DE number 53883 (Why is no real title available?)
• scientific article; zbMATH DE number 3641497 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 3262254 (Why is no real title available?)
• Improved bounds on the multicolor Ramsey numbers of paths and even cycles
• Multicolour Ramsey numbers of paths and even cycles
• On a Ramsey-type problem of J. A. Bondy and P. Erdős. I
• On some multicolor Ramsey properties of random graphs
• On the multi-colored Ramsey numbers of cycles
• On the multi-colored Ramsey numbers of paths and even cycles
• Path Ramsey number for random graphs
• Sparse multipartite graphs as partition universal for graphs with bounded degree
• Sparse partition universal graphs for graphs of bounded degree
• Star versus two stripes Ramsey numbers and a conjecture of Schelp
• The 3-colored Ramsey number of even cycles
• The Ramsey number for a triple of long even cycles
• The Ramsey number of a graph with bounded maximum degree
• The Ramsey numbers for a triple of long cycles
• Three-color Ramsey numbers for paths
• Tripartite Ramsey numbers for paths

Cited in

(11)

• Limit distribution for the existence of Hamiltonian cycles in random bipartite graphs
• Bipartite Ramsey numbers of paths for random graphs
• Multicolor bipartite Ramsey numbers for paths, cycles, and stripes
• Paths of specified length in random k-partite graphs
• Random procedures for dominating sets in bipartite graphs
• A Ramsey property of random regular and \(k \)-out graphs
• Cycles in random bipartite graphs
• Asymmetric Ramsey properties of random graphs involving cliques and cycles
• Random bipartite Ramsey numbers of long cycles
• The bipartite Ramsey numbers \(\operatorname{BR}(C_8, C_{2n})\)
• Asymmetric Ramsey properties of random graphs involving cliques and cycles

This page was built for publication: Bipartite Ramsey numbers of cycles for random graphs

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