# Charles Carlson

2nd year Master PhD Student in Theory and Algorithms @ UIUC

Email: ccarlsn2 [at] illinois [dot] edu
Office: Siebel 3111

# Research Interests

My research interests include spectral graph theory, general graph theory, algorithm design, complexity theory, combinatorics, and matrix theory. I also enjoy thinking about graph coloring problems, matrix signing problems, graph minors, the unique games conjecture, the graceful labeling conjecture, Hadwiger conjecture, the four color theorem, graph isomorphism, etc. Send me your commplexity or graph problems.

I am lucky to be working with Hsien-Chih Chang and Prof. Karthekeyan Chandrasekaran.

# Bio

I grew up in the Alaskan Bush, went to a public boarding school for high school, and got two bachelor of science degrees (mathematics and computer science) from the University of Alaska Fairbanks. I worked at Microsoft as a software engineer on the Outlook team before returning to school.

# Random Math

Hall's Theorem:
Let $G=(L\cup R,E)$ be a finite bipartite graph with bipartite sets $L$ and $R$. There is a matching that entirely covers $L$ if and only if $$|W| \leq |N_G(W)|$$ for all $W \subseteq L$.