Small minimal $(3, 3)$-Ramsey graphs
Combinatorics
2019-03-28 v1
Abstract
We say that is a -Ramsey graph if every -coloring of the edges of forces a monochromatic triangle. The -Ramsey graph is minimal if does not contain a proper -Ramsey subgraph. In this work we find all minimal -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 -Ramsey graphs.
Keywords
Cite
@article{arxiv.1604.03716,
title = {Small minimal $(3, 3)$-Ramsey graphs},
author = {Aleksandar Bikov},
journal= {arXiv preprint arXiv:1604.03716},
year = {2019}
}