This is the authors' abstract. We don't add key points for this paper.
Finding exact Ramsey numbers is a problem typically restricted to relatively small graphs. The flag algebra method was developed to find asymptotic results for very large graphs, so it seems that the method is not suitable for finding small Ramsey numbers. But this intuition is wrong, and we will develop a technique to do just that in this paper. We find new upper bounds for many small graph and hypergraph Ramsey numbers. As a result, we prove the exact values R(K₄⁻,K₄⁻,K₄⁻)=28, R(K₈,C₅)= 29, R(K₉,C₆)= 41, R(Q₃,Q₃)=13, R(K3,5,K1,6)=17, R(C₃, C₅, C₅)= 17, and R(K₄⁻,K₅⁻;3)= 12. We hope that this technique will be adapted to address other questions for smaller graphs with the flag algebra method.
Answers are grounded in this paper and cite their sources.
No takes yet. Share an insight, caveat, or question.
Lidický et al. (2021) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: