Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 3 of 3
Full-Text Articles in Physical Sciences and Mathematics
The Traveling Salesman Problem At Taylor University, Jonathan Jinoo Pawley
The Traveling Salesman Problem At Taylor University, Jonathan Jinoo Pawley
Mathematics Student Projects
What is the shortest route to walk to every residence hall on campus, beginning and ending with the same hall? This question can be considered by applying the Traveling Salesman Problem, an easy to understand yet hard to solve problem in the realm of discrete combinatorial optimization. The Traveling Salesman Problem is useful as an introduction to optimization problems, and it also has immensely practical applications. This paper will serve as an introduction to the computational difficulty of the Traveling Salesman Problem and will also explore various approximation algorithms. We will subsequently apply our new understanding of the theory to …
Incorporating Perspectival Elements In A Discrete Mathematics Course, Calvin Jongsma
Incorporating Perspectival Elements In A Discrete Mathematics Course, Calvin Jongsma
Faculty Work Comprehensive List
Discrete mathematics is a vast field that can be explored along many different paths. Opening with a unit on logic and proof and then taking up some additional core topics (induction, set theory, combinatorics, relations, Boolean algebra, graph theory) allows one to bring in a wealth of relevant material on history, philosophy, axiomatics, and abstraction in very natural ways. This talk looks at how my 2019 textbook on discrete mathematics, focused in this way, came to be, and it highlights the various perspectival elements the book includes.
Strong Homotopy Lie Algebras And Hypergraphs, Samuel J. Bevins, Marco Aldi
Strong Homotopy Lie Algebras And Hypergraphs, Samuel J. Bevins, Marco Aldi
Undergraduate Research Posters
We study hypergraphs by attaching a nilpotent strong homotopy Lie algebra. We especially focus on hypergraph theoretic information that is encoded in the cohomology of the resulting strong homotopy Lie algebra.