Description

In this talk, I will present a combinatorial object, soccer tournament matrices, which is understandable to undergraduate students and gives a taste of combinatorial matrix theory. Consider a round-robin tournament of n teams in which each team plays every other team exactly once and where ties are allowed. A team scores 3 points for a win, 1 point for a tie, and 0 point for a loss, then each particular result leads to a soccer tournament matrix. Let T(R, 3) denote the class of all soccer tournament matrices with the row sum vector R. In this talk, I will explore some necessary conditions of a vector R, such that T(R, 3) is nonempty with the audience, and then for some R, I will show an algorithm to construct a soccer tournament matrix whose row sum is R.

Date of Event

January 30, 2020

Location

Parker Room 338

Included in

Mathematics Commons

Share

COinS
 
Jan 30th, 12:35 PM

Soccer Tournament Matrices

Parker Room 338

In this talk, I will present a combinatorial object, soccer tournament matrices, which is understandable to undergraduate students and gives a taste of combinatorial matrix theory. Consider a round-robin tournament of n teams in which each team plays every other team exactly once and where ties are allowed. A team scores 3 points for a win, 1 point for a tie, and 0 point for a loss, then each particular result leads to a soccer tournament matrix. Let T(R, 3) denote the class of all soccer tournament matrices with the row sum vector R. In this talk, I will explore some necessary conditions of a vector R, such that T(R, 3) is nonempty with the audience, and then for some R, I will show an algorithm to construct a soccer tournament matrix whose row sum is R.