1 citations · 1 across the 9 of their papers we have counts for
9 papers
On monochromatic solutions to linear equations over the integers
Dingding Dong, Nitya Mani, Huy Tuan Pham +1
We study the number of monochromatic solutions to linear equations in a -coloring of . We show that any nontrivial linear equation has a constant fraction of sol…
The largest subgraph without a forbidden induced subgraph
Jacob Fox, Rajko Nenadov, Huy Tuan Pham
We initiate the systematic study of the following Turán-type question. Suppose is a graph with vertices such that the edge density between any pair of subsets of vertices o…
Sampling from Spherical Spin Glasses in Total Variation via Algorithmic Stochastic Localization
Brice Huang, Andrea Montanari, Huy Tuan Pham
We consider the problem of algorithmically sampling from the Gibbs measure of a mixed -spin spherical spin glass. We give a polynomial-time algorithm that samples from the Gibbs…
Equivalence between Erdős-Hajnal and polynomial Rödl and Nikiforov conjectures
Matija Bucić, Jacob Fox, Huy Tuan Pham
It is well-known that polynomial versions of theorems of Rödl and Nikiforov, as conjectured by Fox and Sudakov and Nguyen, Scott and Seymour imply the classical Erdős-Hajnal conjec…
A multipartite analogue of Dilworth's Theorem
Jacob Fox, Huy Tuan Pham
We prove that every partially ordered set on elements contains subsets such that either each of these subsets has size and, for every…
Homogeneous structures in subset sums and non-averaging sets
David Conlon, Jacob Fox, Huy Tuan Pham
We show that for every positive integer there are positive constants and such that if is a subset of of size at least , then, for so…