Computation of new diagonal graph Ramsey numbers

DOI10.5614/EJGTA.2022.10.2.17MaRDI QIDQ5054055zbMATH OpenOpenAlexFDO

Authors Richard M. Low, Ardak Kapbasov, Arman Kapbasov, Sergey Bereg

Publication date 29 November 2022

Published in Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-ShareAlike 4.0 International

Full work available at URL https://doi.org/10.5614/ejgta.2022.10.2.17

zbMATH Keywords

diagonal Ramsey numbersgraph Ramsey theory

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Recommendations

• scientific article; zbMATH DE number 1744091
• The Ramsey number \(R(3,K_{10}-e)\) and computational bounds for \(R(3,G)\)
• scientific article; zbMATH DE number 2114474
• scientific article; zbMATH DE number 6130240
• Computing the Ramsey number \(R(4,3,3)\) using abstraction and symmetry breaking

Cites work

• A mathematical introduction to logic.
• A new upper bound for diagonal Ramsey numbers
• Deleting Edges from Ramsey Minimal Examples
• Diagonal Ramsey numbers in multipartite graphs related to stars
• Diagonal Ramsey via effective quasirandomness
• Fundamentals of Ramsey theory
• Generalized Ramsey theory for graphs. I: Diagonal numbers
• Generalized Ramsey theory for graphs. III: Small off-diagonal numbers
• Graphs, friends and acquaintances
• scientific article; zbMATH DE number 6378629 (Why is no real title available?)
• scientific article; zbMATH DE number 3666843 (Why is no real title available?)
• scientific article; zbMATH DE number 3754747 (Why is no real title available?)
• scientific article; zbMATH DE number 3458663 (Why is no real title available?)
• scientific article; zbMATH DE number 3520446 (Why is no real title available?)
• scientific article; zbMATH DE number 1232919 (Why is no real title available?)
• New directions in Ramsey theory
• On some open questions for Ramsey and Folkman numbers
• Practical graph isomorphism. II.
• Ramsey theory applications
• Recent developments in extremal combinatorics: Ramsey and Turán type problems
• The Mathematical Coloring Book
• Topics in Gallai-Ramsey Theory

Cited in

(4)

• Applying tabu search to determine new Ramsey graphs
• scientific article; zbMATH DE number 3929047 (Why is no real title available?)
• scientific article; zbMATH DE number 4035876 (Why is no real title available?)
• scientific article; zbMATH DE number 6130240 (Why is no real title available?)

Describes a project that uses

Uses Software

• nauty
• Traces

This page was built for publication: Computation of new diagonal graph Ramsey numbers

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