Michael Zheng

activity

20242026

collaborators

Showing 2025Show all

2 papers · 1 filter

math.CO2025

Chromatic Polynomial Evaluation Spectra

Rafael Miyazaki, Cosmin Pohoata, Michael Zheng

Around 10 years ago, Agol and Krushkal showed that the number of chromatic polynomials $P_{G}$ arising from graphs $G$ on $n$ vertices grows exponentially with $n$ , by establishing…

math.CO2025

A Lovász-Kneser theorem for triangulations

Anton Molnar, Cosmin Pohoata, Michael Zheng +1

We show that the Kneser graph of triangulations of a convex $n$ -gon has chromatic number $n - 2$ .