AbstractLet D1,D2,…,Dk be acyclic digraphs. Define ρ(D1,D2,…,Dk) to be the minimum integer n such that every k-colouring of the transitive tournament TTn contains a monochromatic Di for some i. Let Cn,Sn and RTnh, respectively, denote the monotone cycle, the out-star and a rooted outgoing tree of height h on n vertices. Here, we find ρ(C3,Cn),ρ(RTn2,Sm) and ρ(D1,D2) for small acyclic digraphs D1 and D2
AbstractClassical Ramsey numbers r=rt(G) ask for the smallest number r such that every t-coloring of...
AbstractLet k=3 or 4, and let n be a natural number not divisible by k−1. Consider any edge coloring...
AbstractLet G1,G2,…,Gt be an arbitrary t-edge colouring of Kn, where for each i∈{1,2,…,t}, Gi is the...
AbstractLet D1,D2,…,Dk be acyclic digraphs. Define ρ(D1,D2,…,Dk) to be the minimum integer n such th...
AbstractThe Ramsey number r(D1,…,Dk) of acyclic directed graphs D1,…,Dk is defined as the largest in...
AbstractLet D1,D2,…,Dk be simple digraphs with no directed cycles. The ordered Ramsey number ρ(D1,D2...
The study of problems concerning subdivisions of graphs has a rich history in extremal combinatorics...
The oriented Ramsey number $\vec{r}(H)$ for an acyclic digraph $H$ is the minimum integer $n$ such t...
AbstractIn [2, 3], Chung and Liu introduce the following generalization of Ramsey Theory for graphs....
Let TTk denote the transitive tournament on k vertices. Let TT (h, k) denote the graph obtained from...
In 1930, Frank Ramsey showed that one will find a monochromatic clique of a specified size in any ed...
The dichromatic number dc(D) of a digraph D is defined to be the minimum number of colors such that ...
We introduce and study a new class of RamseyTurn problems, a typical example of which is the followi...
Denote by R(L,L,L) the minimum integer N such that any 3-coloring of the edges of the complete graph...
AbstractThe dichromatic number dk(D) of a digraph D is the minimum number of colours needed to colou...
AbstractClassical Ramsey numbers r=rt(G) ask for the smallest number r such that every t-coloring of...
AbstractLet k=3 or 4, and let n be a natural number not divisible by k−1. Consider any edge coloring...
AbstractLet G1,G2,…,Gt be an arbitrary t-edge colouring of Kn, where for each i∈{1,2,…,t}, Gi is the...
AbstractLet D1,D2,…,Dk be acyclic digraphs. Define ρ(D1,D2,…,Dk) to be the minimum integer n such th...
AbstractThe Ramsey number r(D1,…,Dk) of acyclic directed graphs D1,…,Dk is defined as the largest in...
AbstractLet D1,D2,…,Dk be simple digraphs with no directed cycles. The ordered Ramsey number ρ(D1,D2...
The study of problems concerning subdivisions of graphs has a rich history in extremal combinatorics...
The oriented Ramsey number $\vec{r}(H)$ for an acyclic digraph $H$ is the minimum integer $n$ such t...
AbstractIn [2, 3], Chung and Liu introduce the following generalization of Ramsey Theory for graphs....
Let TTk denote the transitive tournament on k vertices. Let TT (h, k) denote the graph obtained from...
In 1930, Frank Ramsey showed that one will find a monochromatic clique of a specified size in any ed...
The dichromatic number dc(D) of a digraph D is defined to be the minimum number of colors such that ...
We introduce and study a new class of RamseyTurn problems, a typical example of which is the followi...
Denote by R(L,L,L) the minimum integer N such that any 3-coloring of the edges of the complete graph...
AbstractThe dichromatic number dk(D) of a digraph D is the minimum number of colours needed to colou...
AbstractClassical Ramsey numbers r=rt(G) ask for the smallest number r such that every t-coloring of...
AbstractLet k=3 or 4, and let n be a natural number not divisible by k−1. Consider any edge coloring...
AbstractLet G1,G2,…,Gt be an arbitrary t-edge colouring of Kn, where for each i∈{1,2,…,t}, Gi is the...