We show that, in any coloring of the edges of K38 with two colors, there exists a triangle in the first color or a monochromatic K 10-e (K10 with one edge removed) in the second color, and hence we obtain a bound on the corresponding Ramsey number, R(K 3,K10-e) ≤ 38. The new lower bound of 37 for this number is established by a coloring of K36 avoiding triangles in the first color and K10-e in the second color. This improves by one the best previously known lower and upper bounds. We also give the bounds for the next Ramsey number of this type, 42 ≤ R(K3, K11-e) ≤ 47
We extend Goodman’s result on the cardinality of monochromatic triangles in a 2-colored complete gra...
In this article we give the generalized triangle Ramsey numbers R(K3, G) of 12 005 158 of the 12 005...
Using computational techniques we derive six new upper bounds on the classical two-color Ramsey numb...
AbstractBy applying a look-ahead algorithm, we show that there are, up to isomorphism, exactly two c...
Abstract. In this paper we show that R(3, 3, 3, 3) ≤ 62, that is, any edge coloring of a complete g...
Abstract: The Ramsey number R(G1, G2, G3) is the smallest positive in-teger n such that for all 3-co...
In 1930, Frank Ramsey showed that one will find a monochromatic clique of a specified size in any ed...
Using computer algorithms we establish that the Ramsey number R(3,K10 − e) is equal to 37, which sol...
Let ∆s = R(K3, Ks) − R(K3, Ks−1), where R(G, H) is the Ramsey number of graphs G and H defined as th...
The Ramsey number r(G) of a graph G is the smallest number n such that, in any two-colouring of the ...
Using computer algorithms we establish that the Ramsey number R(3, K-10 - e) is equal to 37, which s...
We divide our attention between two open problems. One of them is to find better lower bounds on Ram...
We extend Goodman’s result on the cardinality of monochromatic triangles in a 2-colored complete gra...
noneThe game of Sim, invented by Gustavus Simmons, matches Red against Blue on a hexagonal field of ...
AbstractWe show that 28⩽r(K4−e;3)⩽32. The construction used to establish the lower bound is made by ...
We extend Goodman’s result on the cardinality of monochromatic triangles in a 2-colored complete gra...
In this article we give the generalized triangle Ramsey numbers R(K3, G) of 12 005 158 of the 12 005...
Using computational techniques we derive six new upper bounds on the classical two-color Ramsey numb...
AbstractBy applying a look-ahead algorithm, we show that there are, up to isomorphism, exactly two c...
Abstract. In this paper we show that R(3, 3, 3, 3) ≤ 62, that is, any edge coloring of a complete g...
Abstract: The Ramsey number R(G1, G2, G3) is the smallest positive in-teger n such that for all 3-co...
In 1930, Frank Ramsey showed that one will find a monochromatic clique of a specified size in any ed...
Using computer algorithms we establish that the Ramsey number R(3,K10 − e) is equal to 37, which sol...
Let ∆s = R(K3, Ks) − R(K3, Ks−1), where R(G, H) is the Ramsey number of graphs G and H defined as th...
The Ramsey number r(G) of a graph G is the smallest number n such that, in any two-colouring of the ...
Using computer algorithms we establish that the Ramsey number R(3, K-10 - e) is equal to 37, which s...
We divide our attention between two open problems. One of them is to find better lower bounds on Ram...
We extend Goodman’s result on the cardinality of monochromatic triangles in a 2-colored complete gra...
noneThe game of Sim, invented by Gustavus Simmons, matches Red against Blue on a hexagonal field of ...
AbstractWe show that 28⩽r(K4−e;3)⩽32. The construction used to establish the lower bound is made by ...
We extend Goodman’s result on the cardinality of monochromatic triangles in a 2-colored complete gra...
In this article we give the generalized triangle Ramsey numbers R(K3, G) of 12 005 158 of the 12 005...
Using computational techniques we derive six new upper bounds on the classical two-color Ramsey numb...