Random bipartite Ramsey numbers of long cycles

DOI10.1016/J.DAM.2023.12.024MaRDI QIDQ6202936zbMATH OpenFDO

Authors Meng Liu, Yusheng Li

Publication date 27 February 2024

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2023.12.024

zbMATH Keywords

random graphbipartite Ramsey numbersparse regularity lemma for multipartite graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Recommendations

• Bipartite Ramsey numbers of cycles for random graphs
• Bipartite Ramsey numbers of paths for random graphs
• Cycles in random bipartite graphs
• Bipartite Ramsey numbers of cycles

Cites work

• 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 1944144 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• 3-color bipartite Ramsey number of cycles and paths
• 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
• Bipartite Ramsey numbers of cycles for random graphs
• Exact Ramsey numbers of odd cycles via nonlinear optimisation
• Improved bounds on the multicolor Ramsey numbers of paths and even cycles
• Multicolour Ramsey numbers of paths and even cycles
• Multicolour bipartite Ramsey number of paths
• New lower bound for multicolor Ramsey numbers for even cycles
• New lower bounds on the multicolor Ramsey numbers \(R_{r}(C_{2m})\)
• On a Ramsey-type problem of J. A. Bondy and P. Erdős. II
• 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
• Ramsey numbers for cycles in 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
• Szemerédi’s Regularity Lemma for Sparse Graphs
• 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
• Turán‐type problems for long cycles in random and pseudo‐random graphs
• \(R(C_n,C_n,C_n)\leqq (4+o(1))n\)

This page was built for publication: Random bipartite Ramsey numbers of long cycles

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