Presenter Information

Michael Long
Daniela Genova

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

Mathematics Commons

Share

COinS
 
Apr 8th, 12:00 AM Apr 8th, 12:00 AM

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

 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.