Sciweavers

Share
2 search results - page 1 / 1
» Unavoidable tournaments
Sort
View
JCT
2016
38views more  JCT 2016»
4 years 5 months ago
Unavoidable tournaments
A basic result in Ramsey theory states that any tournament contains a “large” transitive subgraph. Since transitive tournaments contain only transitive subgraphs, it is natura...
Asaf Shapira, Raphael Yuster
JCT
1998
100views more  JCT 1998»
9 years 9 months ago
2-Partition-Transitive Tournaments
Given a tournament score sequence s1 ≥ s2 ≥ · · · ≥ sn, we prove that there exists a tournament T on vertex set {1, 2, . . . , n} such that the degree of any vertex i is ...
Barry Guiduli, András Gyárfás...
books