Event Details
Score Certificate Numbers for Upset Tournaments
Presenter: Dr. Bryan Shader - Department of Mathematics, University of Wyoming
Supervisor:
Date: Fri, September 21, 2001
Time: 14:30:00 - 00:00:00
Place: Clearihue A-211
ABSTRACT
ABSTRACT:
We consider the problem of efficiently conveying the results of a round-robin tournament. A score certificate for a tournament, T, is a collection of arcs of T which can be uniquely completed to a tournament with the same score-list as T's, and the score certificate number of T is the least number of arcs in a score certificate of T. Lower and upper bounds, which differ by at most 2, are established for the score certificate numbers for the class of upset tournaments.
Refreshments will be served following the talk.