# Reed Solomon

## Professor

## Department of Mathematics

### Contact Info

Office | 435 Monteith |

Phone | 860-486-2341 |

david.solomon@uconn.edu | |

Address |
Department of Mathematics University of Connecticut 341 Mansfield Road U1009 Storrs, CT 06269-1009 |

### Teaching

In Fall 2024, I am not teaching any formal courses. Although I do not have set office hours, I am around the math department almost every day. You are welcome to stop by my office when I am in.

### Research

My research is in mathematical logic, specifically in computability theory and reverse mathematics. I have a number of papers and preprints available in electronic format. I also have a somewhat random collection of lecture notes and slides.

Computability theory is the study of computational properties of sets and functions on the natural numbers. In addition to studying sets and functions which are computable, one is interested in definitions of relative computability. That is, we study various notions of when a set or function is simpler than (or can be computed given knowledge of) another set or function. Under suitable codings, these notions can be used to study effectiveness in areas of mathematics such as algebra, combinatorics, analysis and so on. One of my main research interests is in effective algebra and combinatorics in this sense.

In reverse mathematics, one tries to isolate the smallest fragment of set theory required to prove a particular theorem of classical mathematics. The set theoretic background is typically second order arithmetic and in this context, there are close connections between computability theory and the subsystems of set theory that arise. I study theorems in algebra and combinatorics in this setting.

### Graduate Students, Honors Students and Postdoctoral Fellows

My past PhD students are

- Waseet Kazmi, Ordered groups, computability and Cantor-Bendixson rank, 2023
- Daniel Mourad, Computability theory: constructive applications of the lethanded local lemma and characterizations of some classes of cohesive powers, 2023
- Teerawat Thewmorakot, Computability theory on Polish metric spaces, 2023
- Marie Nicholson, Applications of computability theory to partial and linear orders, 2017
- Shelley Stahl, Computability theoretic results for the game of cops and robbers on infinite graphs, 2017
- Caleb Martin, Computability theory and ordered groups, 2015
- Jacob Suggs, On lowness of isomorphism as restricted to classes of structures, 2015
- Amy Turlington, Computability of Heyting algebras and distributive lattices, 2010
- Matt Jura, Reverse mathematics and the coloring number of graphs, 2009 (jointly advised with Joe Miller)
- Oscar Levin, Computability theory, reverse mathematics and ordered fields, 2009
- Tyler Markkanen, Separating the degree spectra of structures, 2009 (jointly advised with Joe Miller)
- Alex Rogalski, Reverse mathematics on lattice ordered groups, 2007

My past masters students are

- Natalie DeVos, The game of cops and robbers and computability theory, 2023
- Whitney Patton Turner, Computable linear orders and Turing reductions, 2012

My past Honors Thesis students are

- Alexa McLeod, Computability theory and the game cops and robbers on graphs, 2023
- Daniel Byrne, Lambda calculus, 2022
- Tristan Knight, The continuum hypothesis and set-theoretic forcing, 2019
- Madeline Tremblay, The Banach-Tarski paradox, 2017
- Nicole Bowen, Hilbert's Tenth Problem, 2014
- Jonathon Lynn (co-advised with Manny Lerman), Common proof techniques and Martin's Axiom in set theory, 2004

The past Postdoctoral Fellows and Visiting Assistant Professors in logic at UConn include

- Eric Astor (2015-2018), Google
- Linda Brown Westrick (2014-15 and 2016-18), Penn State
- Stephen Flood (2013-15), Bridgewater State University
- Johanna Franklin (2011-14), Hofstra University
- Paul Ellis (2008-11), Manhattanville College
- Asher Kach (2007-09 and 2010-11), Google
- Stephen Binns (2004-07), King Fahd University of Petroleum and Minerals, Saudi Arabia
- Bjørn Kjos-Hanssen (2003-06), University of Hawai'i at Manoa

### Logic Seminars

There are several logic seminars both regionally and at UConn. The Connecticut Logic Seminar is a regional seminar regularly attended by faculty and graduate students from UConn and Wesleyan. The seminar meets Tuesday 4:30-5:30 in either Monteith 214 or Exley Science Center 618 at Wesleyan.

We have an interdisciplinary UConn Logic Group composed of faculty and graduate students in mathematics, philosophy and linguistics. We run a seminar which meets at Friday 2:00-3:30 roughly every other week during the semester.