We extend Goodman’s result on the cardinality of monochromatic triangles in a 2-colored complete graph to the case of bounding the number of triangles in the first color. We apply it to derive the upper bounds on some non-diagonal Ramsey numbers. In particular we show that R(K4 − e,K8) \u3c= 45
We discuss a branch of Ramsey theory concerning edge Folkman numbers. Fe(3; 3; 4) involves the small...
We discuss a branch of Ramsey theory concerning edge Folkman numbers. Fe(3; 3; 4) involves the small...
Using computational techniques we derive six new upper bounds on the classical two-color Ramsey numb...
We extend Goodman’s result on the cardinality of monochromatic triangles in a 2-colored complete gra...
For graphs G_1,G_2,...,G_m the Ramsey number R(G_1,G_2,...,G_m) is defined to be the smallest intege...
We give an exponential improvement to the lower bound on diagonal Ramsey numbers for any fixed numbe...
We show that, in any coloring of the edges of K38 with two colors, there exists a triangle in the fi...
For s, t, n ∈ N with s ≥ t, an (s, t)-coloring of K$_n$ is an edge coloring of Kn in which each edge...
AbstractThe symbol n → (u)k means that if the edges of a complete graph on n vertices are colored ar...
In 1959, Goodman [9] determined the minimum number of monochromatic triangles in a complete graph wh...
AbstractThere is a graph G with 300,000,000 vertices and no clique on four points, such that if its ...
Given a graph H, the Ramsey number r(H) is the smallest natural number N such that any two-colouring...
Given a graph H, the Ramsey number r(H) is the smallest natural number N such that any two-colouring...
AbstractThe Ramsey number N(3,3,3,3; 2) is the smallest integer n such that each 4-coloring by edges...
Using computational techniques we derive six new upper bounds on the classical two-color Ramsey numb...
We discuss a branch of Ramsey theory concerning edge Folkman numbers. Fe(3; 3; 4) involves the small...
We discuss a branch of Ramsey theory concerning edge Folkman numbers. Fe(3; 3; 4) involves the small...
Using computational techniques we derive six new upper bounds on the classical two-color Ramsey numb...
We extend Goodman’s result on the cardinality of monochromatic triangles in a 2-colored complete gra...
For graphs G_1,G_2,...,G_m the Ramsey number R(G_1,G_2,...,G_m) is defined to be the smallest intege...
We give an exponential improvement to the lower bound on diagonal Ramsey numbers for any fixed numbe...
We show that, in any coloring of the edges of K38 with two colors, there exists a triangle in the fi...
For s, t, n ∈ N with s ≥ t, an (s, t)-coloring of K$_n$ is an edge coloring of Kn in which each edge...
AbstractThe symbol n → (u)k means that if the edges of a complete graph on n vertices are colored ar...
In 1959, Goodman [9] determined the minimum number of monochromatic triangles in a complete graph wh...
AbstractThere is a graph G with 300,000,000 vertices and no clique on four points, such that if its ...
Given a graph H, the Ramsey number r(H) is the smallest natural number N such that any two-colouring...
Given a graph H, the Ramsey number r(H) is the smallest natural number N such that any two-colouring...
AbstractThe Ramsey number N(3,3,3,3; 2) is the smallest integer n such that each 4-coloring by edges...
Using computational techniques we derive six new upper bounds on the classical two-color Ramsey numb...
We discuss a branch of Ramsey theory concerning edge Folkman numbers. Fe(3; 3; 4) involves the small...
We discuss a branch of Ramsey theory concerning edge Folkman numbers. Fe(3; 3; 4) involves the small...
Using computational techniques we derive six new upper bounds on the classical two-color Ramsey numb...