17 citations · 43 across the 16 of their papers we have counts for
4 papers · 1 filter
The scaling window for a random graph with a given degree sequence
Hamed Hatami, Michael Molloy
We consider a random graph on a given degree sequence , satisfying certain conditions. We focus on two parameters . Molloy and Reed proved t…
On generalizations of Gowers norms and their geometry
Hamed Hatami
Motivated by the definition of the Gowers uniformity norms, we introduce and study a wide class of norms. Our aim is to establish them as a natural generalization of the norm…
Sharp thresholds for constraint satisfaction problems and homomorphisms
Hamed Hatami, Michael Molloy
We determine under which conditions certain natural models of random constraint satisfaction problems have sharp thresholds of satisfiability. These models include graph and hyperg…
On the spectrum of the forced matching number of graphs
Peyman Afshani, Hamed Hatami, Ebadollah S. Mahmoodian
Let be a graph that admits a perfect matching. A {\sf forcing set} for a perfect matching of is a subset of , such that is contained in no other perfect matc…