The oriented Ramsey number $\vec{r}(H)$ for an acyclic digraph $H$ is the minimum integer $n$ such that any $n$-vertex tournament contains a copy of $H$ as a subgraph. We prove that the $1$-subdivision of the $k$-vertex transitive tournament $H_k$ satisfies $\vec{r}(H_k)= O(k^2\log\log k)$. This is tight up to multiplicative $\log\log k$-term. We also show that if $T$ is an $n$-vertex tournament with $\Delta^+(T)-\delta^+(T)= O(n/k) - k^2$, then $T$ contains a $1$-subdivision of $\vec{K}_k$, a complete $k$-vertex digraph with all possible $k(k-1)$ arcs. This is also tight up to multiplicative constant
AbstractA tournament is an orientation of a complete graph and a multipartite tournament is an orien...
AbstractLet D1,D2,…,Dk be simple digraphs with no directed cycles. The ordered Ramsey number ρ(D1,D2...
The domination graph of a digraph has the same vertices as the digraph with an edge between two vert...
The study of problems concerning subdivisions of graphs has a rich history in extremal combinatorics...
AbstractLet D1,D2,…,Dk be acyclic digraphs. Define ρ(D1,D2,…,Dk) to be the minimum integer n such th...
AbstractWe prove that, for r≥ 2 andn≥n(r), every directed graph with n vertices and more edges than ...
AbstractThe Ramsey number r(D1,…,Dk) of acyclic directed graphs D1,…,Dk is defined as the largest in...
We study a high-dimensional analog for the notion of an acyclic (aka transitive) tournament. We give...
Let TTk denote the transitive tournament on k vertices. Let TT (h, k) denote the graph obtained from...
In 1985, Mader conjectured the existence of a function f such that every digraph with minimum out-de...
In 1985, Mader conjectured the existence of a function f such that every digraph with minimum out-de...
AbstractFor an oriented graph G with n vertices, let f(G) denote the minimum number of transitive su...
summary:If $x$ is a vertex of a digraph $D$, then we denote by $d^+(x)$ and $d^-(x)$ the outdegre...
International audienceIn 1985, Mader conjectured the existence of a function f such that every digra...
Abstract. In 1982 Thomassen asked whether there exists an integer f(k, t) such that every strongly f...
AbstractA tournament is an orientation of a complete graph and a multipartite tournament is an orien...
AbstractLet D1,D2,…,Dk be simple digraphs with no directed cycles. The ordered Ramsey number ρ(D1,D2...
The domination graph of a digraph has the same vertices as the digraph with an edge between two vert...
The study of problems concerning subdivisions of graphs has a rich history in extremal combinatorics...
AbstractLet D1,D2,…,Dk be acyclic digraphs. Define ρ(D1,D2,…,Dk) to be the minimum integer n such th...
AbstractWe prove that, for r≥ 2 andn≥n(r), every directed graph with n vertices and more edges than ...
AbstractThe Ramsey number r(D1,…,Dk) of acyclic directed graphs D1,…,Dk is defined as the largest in...
We study a high-dimensional analog for the notion of an acyclic (aka transitive) tournament. We give...
Let TTk denote the transitive tournament on k vertices. Let TT (h, k) denote the graph obtained from...
In 1985, Mader conjectured the existence of a function f such that every digraph with minimum out-de...
In 1985, Mader conjectured the existence of a function f such that every digraph with minimum out-de...
AbstractFor an oriented graph G with n vertices, let f(G) denote the minimum number of transitive su...
summary:If $x$ is a vertex of a digraph $D$, then we denote by $d^+(x)$ and $d^-(x)$ the outdegre...
International audienceIn 1985, Mader conjectured the existence of a function f such that every digra...
Abstract. In 1982 Thomassen asked whether there exists an integer f(k, t) such that every strongly f...
AbstractA tournament is an orientation of a complete graph and a multipartite tournament is an orien...
AbstractLet D1,D2,…,Dk be simple digraphs with no directed cycles. The ordered Ramsey number ρ(D1,D2...
The domination graph of a digraph has the same vertices as the digraph with an edge between two vert...