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

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

math.CO2024

Subgraphs of random graphs in hereditary families

Alexander Clifton, Hong Liu, Letícia Mattos +1

For a graph $G$ and a hereditary property $P$ , let $ex (G, P)$ denote the maximum number of edges of a subgraph of $G$ that belongs to $P$ . We pr…