Complementary Ramsey numbers and Ramsey graphs

DOI10.22342/JIMS.25.2.827.146-153zbMATH Open1451.05238arXiv1406.2050OpenAlexW2963295388MaRDI QIDQ5141982FDOQ5141982

Authors: Akihiro Munemasa, Masashi Shinohara 

Publication date: 29 December 2020

Published in: Journal of the Indonesian Mathematical Society (Search for Journal in Brave)

Abstract: In this paper, we consider a variant of Ramsey numbers which we call complementary Ramsey numbers $$. We first establish their connections to pairs of Ramsey $(s,t)$-graphs. Using the classification of Ramsey $(s,t)$-graphs for small $s,t$, we determine the complementary Ramsey numbers $$ for $(s,t)=(4,4)$ and $(3,6)$.

Full work available at URL: https://arxiv.org/abs/1406.2050

Recommendations

• scientific article; zbMATH DE number 4132201
• scientific article; zbMATH DE number 4127259
• On the Ramsey numbers \(R(S_{2,m},K_{2,q})\) and \(R(sK_2,K_s+C_n)\).
• On Ramsey numbers \(R(K_4-e, K_t)\)
• Remarks on the application of Ramsey numbers to bounding the sum of densities of a graph and its complement

zbMATH Keywords

Ramsey numberRamsey graph

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Cites Work

• Combinatorial Relations and Chromatic Graphs
• On a Ramsey type theorem
• Classification of three-distance sets in two dimensional Euclidean space
• Partition relations for cardinal numbers
• A generalization of Ramsey theory for graphs
• Title not available (Why is that?)
• Weakened Ramsey numbers
• On the Ramsey number \(R(3,6)\)

Cited In (2)

• Ramsey's theorem and self-complementary graphs
• A proof of a dodecahedron conjecture for distance sets

Uses Software

• Magma

This page was built for publication: Complementary Ramsey numbers and Ramsey graphs

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