pith. sign in

arxiv: 1604.03716 · v1 · pith:LWY535OPnew · submitted 2016-04-13 · 🧮 math.CO

Small minimal (3, 3)-Ramsey graphs

classification 🧮 math.CO
keywords ramseygraphsminimalboundsgraphobtainarbitrarycoloring
0
0 comments X
read the original abstract

We say that $G$ is a $(3, 3)$-Ramsey graph if every $2$-coloring of the edges of $G$ forces a monochromatic triangle. The $(3, 3)$-Ramsey graph $G$ is minimal if $G$ does not contain a proper $(3, 3)$-Ramsey subgraph. In this work we find all minimal $(3, 3)$-Ramsey graphs with up to 13 vertices with the help of a computer, and we obtain some new results for these graphs. We also obtain new upper bounds on the independence number and new lower bounds on the minimum degree of arbitrary $(3, 3)$-Ramsey graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.