Open Access. Powered by Scholars. Published by Universities.®

Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Bard College

Graphs

Articles 1 - 2 of 2

Full-Text Articles in Mathematics

Analysing Flow Free With One Pair Of Dots, Eliot Harris Roske Jan 2019

Analysing Flow Free With One Pair Of Dots, Eliot Harris Roske

Senior Projects Spring 2019

Flow Free is a smartphone puzzle game where the player is presented with an m by m grid containing multiple pairs of colored dots. In order to solve the puzzle, the player must draw a path connecting each pair of points so that the following conditions are met: each pair of dots is connected by a path, each square of the grid is crossed by a path, and no paths intersect. Based on these puzzles, this project looks at grids of size m by n with only one pair of dots to determine for which configurations of dots a solution …


Exploring Tournament Graphs And Their Win Sequences, Sadiki O. Lewis Jan 2016

Exploring Tournament Graphs And Their Win Sequences, Sadiki O. Lewis

Senior Projects Fall 2016

In this project we will be looking at tournaments on graphs and their win sequences. The main purpose for a tournament is to determine a winner amongst a group of competitors. Usually tournaments are played in an elimination style where the winner of a game advances and the loser is knocked out the tournament. For the purpose of this project I will be focusing on Round Robin Tournaments where all competitors get the opportunity to play against each other once. This style of tournaments gives us a more real life perspective of a fair tournament. We will model these Round …