Name
Abstract | ||
|---|---|---|
The weighted Ramsey number, wR(n, k), is the minimum q such that there is an assignment of nonnegative real numbers (weights) to the edges of K-n with the total sum of the weights equal to ((n)(2)) and there is a Red/Blue coloring of edges of the same K-n such that in any complete k-vertex subgraph H, of K-n the sum of the weights on Red edges in H is at most q and the sum of the weights on Blue edges in H is at most q. This concept was introduced recently by Fujisawa and Ota.We provide new hounds on wR(n, k), for k >= 4 and n large enough and show that determining wR(n,, 3) 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. |
Year | Venue | DocType |
|---|---|---|
2007 | AUSTRALASIAN JOURNAL OF COMBINATORICS | Journal |
Volume | ISSN | Citations |
38 | 2202-3518 | 0 |
PageRank | References | Authors |
0.34 | 3 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Maria Axenovich | 1 | 209 | 33.90 |
| Ryan Martin | 2 | 144 | 14.43 |