A122027 Largest integer m such that every n-tournament contains a transitive (i.e., acyclic) sub-tournament with at least m vertices.

1, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6

Offset: 1

Author

Warren D. Smith, Sep 11 2006

Keywords

• nonn
• more

References

• K. B. Reid, Tournaments, in Handbook of Graph Theory; see p. 167.
• D. J. Wildstrom, Design and serial construction of digraph braids, Journal of Mathematics and the Arts, Volume 9, Issue 1-2, 2015.

Links

• W. D. Smith, Partial Answer to Puzzle #21: Getting rid of cycles in directed graphs
• D. J. Wildstrom, Structural Qualities and Serial Construction of Tournament Braids, in Bridges 2012: Mathematics, Music, Art, Architecture, Culture.
• Yahoo Groups, Range Voting
• Range Voting Yahoo Group, Introduction. [Cached copy]
• RangeVoting.org, Group Website.

Crossrefs

Cf. A122026.