This page presents a focused view of some of my favorite research results that I have shown with collaborators. It focuses on questions that I find natural, with elementary prerequisites. I hope it can serve as an entry point to quickly get an idea of the kind of results that I prove and the flavor of problems that I enjoy. For more information, you can also refer to a more general overview of my research, or my publication list.

Formal languages

Graphs

Graphs and regular languages

Combinatorics

Knowledge compilation