2 citations · 3 across the 21 of their papers we have counts for
6 papers · 1 filter
Chromatic Polynomial Evaluation Spectra
Rafael Miyazaki, Cosmin Pohoata, Michael Zheng
Around 10 years ago, Agol and Krushkal showed that the number of chromatic polynomials arising from graphs on vertices grows exponentially with , by establishing…
On exponential Freiman dimension
Jeck Lim, Akshat Mudgal, Cosmin Pohoata +1
The exponential Freiman dimension of a finite set , introduced by Green and Tao in 2006, represents the largest positive integer for which contain…
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 -gon has chromatic number .
Hypergraphic zonotopes and acyclohedra
Cosmin Pohoata, Daniel G. Zhu
We introduce a higher-uniformity analogue of graphic zonotopes and permutohedra. Specifically, given a -uniform hypergraph , we define its hypergraphic zonotope $\mathcal…
Colorful Helly via induced matchings
Cosmin Pohoata, Kevin Yang, Shengtong Zhang
We establish a theorem regarding the maximum size of an {\it{induced}} matching in the bipartite complement of the incidence graph of a set system . We show that t…
Even cycles in graphs avoiding longer even cycles
David Conlon, Eion Mulrenin, Cosmin Pohoata
A conjecture of Verstraëte states that for any fixed there exists a positive constant such that any -free graph contains a -free subgraph with…