Join us at 1PM in 103A Walker Hall on December 2 to hear Dr. Noah Williams speak on...
Computability Theory and Infinitary Combinatorics
Abstract: We survey recent work in the application of computability theory to infinitary combinatorics. Specifically, we will discuss the use and interplay of reverse mathematics and computability-theoretic reductions to formally analyze the complexity of various principles about graphs, hypergraphs, and partially ordered sets.
Dr. Noah Hughes is Assistant Professor of Mathematics at Winston-Salem State University. Originally from North Carolina, Noah grew up outside of Boone and developed a love of the outdoors in the Appalachian Mountains. He attended Appalachian State University and completed both a bachelor's (2014) and master’s degree (2015) in mathematics. He completed his doctoral work as well as an interdisciplinary graduate certificate in logic at the University of Connecticut in 2021. He joined the mathematics faculty at Winston-Salem State University in the fall of 2021 and has resided in Winston-Salem since.