Faculty Sponsor
Dr. Daniela Genova
Faculty Sponsor College
College of Arts and Sciences
Faculty Sponsor Department
Mathematics & Statistics
Location
SOARS Virtual Conference
Presentation Website
https://unfsoars.domains.unf.edu/tournaments-and-a-fibonacci-link/
Keywords
SOARS (Conference) (2020 : University of North Florida) -- Posters; University of North Florida. Office of Undergraduate Research; University of North Florida. Graduate School; College students – Research -- Florida – Jacksonville -- Posters; University of North Florida – Undergraduates -- Research -- Posters; University of North Florida. Department of Mathematics and Statistics -- Research -- Posters; Engineering; Math; and Computer Sciences -- Research – Posters
Abstract
Round robin tournaments are a type of directed graphs with applications to athletic competitions and transportation logistics. The presentation begins with a brief series of informative theorems and properties of directed graphs, which are imperative to our understanding of the properties that make directed graphs (and, subsequently, round robin tournaments) uniquely interesting. We then present a number of results about the properties of tournaments (defined as a complete directed graph), including transitivity–a relatively uncommon property used to determine domination in a round robin tournament–and connectivity, which can most often be seen in determining means of transportation between any two locations. Further, we identify a number of applications of round robin tournaments, such as structural formatting of athletic competitions (like those used in the Olympics to determine playoff scheduling for team sports) and transportation logistics (e.g., the grid patterns used in civil engineering for road design in large cities). From here, an observation about unique Hamiltonian cycles in n-tournaments–first published by R.J. Douglas in the form of an identity and later demonstrated through binary matrices by M.R. Garey–and their relationship to the Fibonacci numbers are also discussed. We find that the uniqueness of Hamiltonian cycles–those that encompass the entirety of the vertices of a tournament–are directly tied to Fibonacci’s enamoring numbers.
Included in
Tournaments and a Fibonacci Link
SOARS Virtual Conference
Round robin tournaments are a type of directed graphs with applications to athletic competitions and transportation logistics. The presentation begins with a brief series of informative theorems and properties of directed graphs, which are imperative to our understanding of the properties that make directed graphs (and, subsequently, round robin tournaments) uniquely interesting. We then present a number of results about the properties of tournaments (defined as a complete directed graph), including transitivity–a relatively uncommon property used to determine domination in a round robin tournament–and connectivity, which can most often be seen in determining means of transportation between any two locations. Further, we identify a number of applications of round robin tournaments, such as structural formatting of athletic competitions (like those used in the Olympics to determine playoff scheduling for team sports) and transportation logistics (e.g., the grid patterns used in civil engineering for road design in large cities). From here, an observation about unique Hamiltonian cycles in n-tournaments–first published by R.J. Douglas in the form of an identity and later demonstrated through binary matrices by M.R. Garey–and their relationship to the Fibonacci numbers are also discussed. We find that the uniqueness of Hamiltonian cycles–those that encompass the entirety of the vertices of a tournament–are directly tied to Fibonacci’s enamoring numbers.
https://digitalcommons.unf.edu/soars/2020/spring_2020/39