5.7k citations
- Canadian Institute for Theoretical AstrophysicsCA50 papers
- Centre National de la Recherche ScientifiqueFR31 papers
- University of British ColumbiaCA29 papers
- University of OxfordGB28 papers
- University of ChicagoUS24 papers
- McGill UniversityCA22 papers
- University of California, BerkeleyUS22 papers
- University of Wisconsin–MadisonUS21 papers
- California Institute of TechnologyUS20 papers
- Fermi National Accelerator LaboratoryUS20 papers
- Johns Hopkins UniversityUS20 papers
- The Ohio State UniversityUS18 papers
Showing 2006Show all
3 papers · 1 filter
math.CO2006
Random cubic graphs are not homomorphic to the cycle of size 7
Hamed Hatami
We prove that a random cubic graph almost surely is not homomorphic to a cycle of size 7. This implies that there exist cubic graphs of arbitrarily high girth with no homomorphisms…
cs.CC2006
On the Computational Complexity of Defining Sets
Hamed Hatami, Hossein Maserrat
Suppose we have a family of sets. For every , a set is a {\sf defining set} for if is the only element of th…
hep-th2006★ 131 cited
Roulette Inflation with Kähler Moduli and their Axions
J. R. Bond, L. Kofman, S. Prokushkin +1
We study 2-field inflation models based on the ``large-volume'' flux compactification of type IIB string theory. The role of the inflaton is played by a Kähler modulus τcorrespondi…