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
1985
0 references
Ramsey numbers
0 references
transitive tournament
0 references
acyclic directed graphs
0 references
0.881039023399353
0 references
0.8798224925994873
0 references
0.8798224925994873
0 references
0.8562041521072388
0 references
0.8326276540756226
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