No label defined (Q3758874)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4008439
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 4008439

      Statements

      0 references
      0 references
      1985
      0 references
      Ramsey numbers
      0 references
      transitive tournament
      0 references
      acyclic directed graphs
      0 references
      [For the entire collection see Zbl 0619.00006.] Let \(TT_ k\), \(P_ k\), and \(S_ k\) denote the transitive tournament on k vertices, the directed path with k edges and the directed outgoing star with k edges, respectively. Let \(D_ 1\) and \(D_ 2\) be two acyclic directed graphs. The number \(RT(D_ 1,D_ 2)\) will denote the smallest integer n satisfying the following property: If T is a tournament on n vertices whose edges are colored by red and blue, then T contains either a copy of \(D_ 1\) all of whose edge are red or a copy of \(D_ 2\) all of whose edges are blue. It is proved that \(RT(TT_ 3,TT_ 3)=14\), \(34\leq RT(TT_ 3,TT_ 4)\leq 42\) and the numbers \(RT(TT_{\ell},S_ k)\) and \(RT(TT_{\ell},P_ k)\) are evaluated for \(\ell =3,4\) and every k.
      0 references

      Identifiers