On weighted Ramsey numbers
Combinatorics
2016-05-23 v1
Abstract
The weighted Ramsey number, , is the minimum such that there is an assignment of nonnegative real numbers (weights) to the edges of with the total sum of the weights equal to and there is a Red/Blue coloring of edges of the same , such that in any complete -vertex subgraph , of , the sum of the weights on Red edges in is at most and the sum of the weights on Blue edges in is at most . This concept was introduced recently by Fujisawa and Ota. We provide new bounds on , for and large enough and show that determining is asymptotically equivalent to the problem of finding the fractional packing number of monochromatic triangles in colorings of edges of complete graphs with two colors.
Cite
@article{arxiv.1605.06188,
title = {On weighted Ramsey numbers},
author = {Maria Axenovich and Ryan Martin},
journal= {arXiv preprint arXiv:1605.06188},
year = {2016}
}
Comments
15 pages