login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A122027 Largest integer m so that every n-tournament contains a transitive (i.e. acyclic) sub-tournament with at least m vertices. 1
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 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

REFERENCES

K. B. Reid, Tournaments, in Handbook of Graph Theory; see p. 167.

LINKS

W. D. Smith, Partial Answer to Puzzle #21: Getting rid of cycles in directed graphs

Yahoo Groups, Range Voting

CROSSREFS

Cf. A122026.

Sequence in context: A070939 A113473 A196050 * A112751 A091194 A156079

Adjacent sequences:  A122024 A122025 A122026 * A122028 A122029 A122030

KEYWORD

nonn

AUTHOR

Warren D. Smith, warren.wds(AT)gmail.com, Sep 11 2006

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 18:22 EST 2012. Contains 205835 sequences.