Redundant edges in Ramsey graphs
Combinatorics
2019-04-18 v5
Abstract
For graphs , and , let signify that any edge coloring of in red and blue contains a red or a blue . The Ramsey number . In this note, we consider redundant edges in Ramsey graphs, which are associate with critical Ramsey numbers. For an integer , let be a class of graphs with . We define the critical Ramsey number with respect to to be , where . We shall determine some , where consists of stars, matchings and complete graphs, respectively.
Keywords
Cite
@article{arxiv.1712.03226,
title = {Redundant edges in Ramsey graphs},
author = {Ye Wang and Yusheng Li and Yan Li},
journal= {arXiv preprint arXiv:1712.03226},
year = {2019}
}