Complementary Ramsey numbers and Ramsey graphs

DOI10.22342/JIMS.25.2.827.146-153MaRDI QIDQ5141982zbMATH OpenOpenAlexFDO

Authors Akihiro Munemasa, Masashi Shinohara

Publication date 29 December 2020

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

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

zbMATH Keywords

Ramsey numberRamsey graph

Mathematics Subject Classification ID

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

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)$.

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

Cites work

• scientific article; zbMATH DE number 3204305 (Why is no real title available?)
• A generalization of Ramsey theory for graphs
• Classification of three-distance sets in two dimensional Euclidean space
• Combinatorial Relations and Chromatic Graphs
• On a Ramsey type theorem
• On the Ramsey number \(R(3,6)\)
• Partition relations for cardinal numbers
• Weakened Ramsey numbers

Cited in

(2)

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

Describes a project that uses

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)