Michael Zheng

activity

20242026

collaborators

7 papers

math.CO2026

Improved Ramsey bounds for generalized Schur equations

Rafael Miyazaki, Eion Mulrenin, Cosmin Pohoata +1

We show that for $m, r \in N$ and $N > (2 m + 1)^{r} (r!)^{1/ m}$ , every $r$ -coloring of the integers in the interval $[N]$ contains a monochromatic solution to the equation \[…

math.CO2026

Kneser Graphs of Triangulations are Hamiltonian

Anton Molnar, Cosmin Pohoata, Michael Zheng

For every $n \geq 5$ , we show that the Kneser graph of triangulations of a convex $n$ -gon contains a Hamiltonian cycle.

math.CO2026

Codegree conditions for (fractional) Steiner triple systems

Michael Zheng

We establish an upper bound on the minimum codegree necessary for the existence of spanning, fractional Steiner triple systems in $3$ -uniform hypergraphs. This improves upon a resu…

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$ .

math.CO2024

Rainbow Combinatorial Lines in Hypercubes

Michael Zheng

This paper is about the rainbow dual of the Hales Jewett number, providing general bounds an anti-Hales Jewett Number for hypercubes of length k and dimension n denoted $ah (k, n) .$ …