My main areas of research are in extremal and probabilistic combinatorics with implications in theoretical computer science. Some particular topics I am interested in are: independent sets and colorings of graphs and hypergraphs, average-case complexity theory, and statistical inference on random (hyper)graphs.
My Erdős number is 3 (1, 2, 3).
Below is a list of selected publications and preprints. See here for a full list of my work organized in chronological order. Alternatively, see here for a list organized by subject.
*Authors in pure math papers are listed in alphabetical order by convention. See the Culture Statement from the American Mathematical Society.
Sharp bounds for the fractional chromatic number of high girth d-degenerate graphs, with Peter Allen and Jonathan A. Noel. Preprint (submitted). [arxiv]
Fractional coloring via entropy. Preprint (submitted). [arxiv]
Independent sets and colorings of K_{t,t,t}-free graphs, with Oliver Janzer and Abhishek Methuku. Preprint (submitted). [arxiv]
Toward Vu's conjecture, with Peter Bradshaw, Abhishek Methuku, and Michael C. Wigal. Preprint (submitted). [arxiv]
Algorithmic phase transition for large independent sets in dense hypergraphs, with Nhi U. Dinh, Eren C. Kızıldağ, Neeladri Maitra, and Bayram A. Şahin. RANDOM (to appear). [arxiv]
A linear-time algorithm for (1+ε)∆-edge-coloring, with Anton Bernshteyn. SIAM Journal on Discrete Mathematics (2026). [arxiv | journal]
The low-degree hardness of finding large independent sets in sparse random hypergraphs, with Yuzhou Wang. SIAM Journal on Discrete Mathematics (2026). [arxiv | journal]
Fast algorithms for Vizing's theorem on bounded degree graphs, with Anton Bernshteyn. Journal of Combinatorial Theory, Series B (2025). [arxiv | journal]
Coloring graphs with forbidden almost bipartite subgraphs, with James Anderson and Anton Bernshteyn. Random Structures and Algorithms (2025). [arxiv | journal]
Detection of dense subhypergraphs by low-degree polynomials, with Cheng Mao and Alexander S. Wein. Random Structures and Algorithms (2025). [arxiv | journal]