Date of Award

12-2026

Document Type

Thesis

Degree Name

Master of Arts in Mathematics

Department

Mathematics

First Reader/Committee Chair

Dr. Jeremy Aikin

Abstract

When a foodborne illness is discovered, what is being done to make sure my food is safe? This question presents the challenge within a progressively more complex state of modern food supply chains. The problem comes down to whether the origin of foodborne contamination can be traced through a supply chain and whether the possible sources can be narrowed when contamination is detected at multiple locations.

The FDA's Food Traceability Rule establishes recordkeeping requirements which provide information about the movement of food products through supply chains. This thesis explores the representation of food supply chains as directed graphs and uses Python implementation to demonstrate how reachability is used to identify upstream entities in a supply chain. By identifying a common upstream candidate set, the traceback procedure systematically narrows a large supply chain network to a smaller set of possible contamination sources.

Share

COinS