Periodica Mathematica Hungarica

, Volume 11, Issue 2, pp 131–144 | Cite as

Optimally ranking unrankable tournaments

  • J. Spencer

AMS (MOS) subject classifications (1970)

Primary 05C20 60C05 

Key words and phrases

Tournament probabilistic method 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    H. Chernoff, A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations,Ann. Math. Statist. 23 (1952), 483–507,MR 15—241Google Scholar
  2. [2]
    P. Erdős andJ. W. Moon, On sets of consistent arcs in a tournament,Canad. Math. Bull. 8 (1965), 269–271.MR 32 # 57Google Scholar
  3. [3]
    P. Erdős andJ. Spencer,Probabilistic methods in combinatorics, Akadémiai Kiadó, Budapest, and Academic Press, New York, 1974.MR 52 # 2895Google Scholar
  4. [4]
    J. Spencer, Optimal ranking of tournaments,Networks 1 (1971), 135–138.MR 45 # 8480Google Scholar

Copyright information

© Akadémiai Kiadó 1980

Authors and Affiliations

  • J. Spencer
    • 1
  1. 1.Department of MathematicsState University of New YorkStony BrookU.S.A.

Personalised recommendations