×

zbMATH — the first resource for mathematics

Hatami, Hamed

Compute Distance To:
Author ID: hatami.hamed Recent zbMATH articles by "Hatami, Hamed"
Published as: Hatami, Hamed; Hatami, H.
Homepage: http://www.cs.mcgill.ca/~hatami/
External Links: MGP · ResearchGate · dblp
Documents Indexed: 50 Publications since 2001, including 1 Book

Publications by Year

Citations contained in zbMATH Open

44 Publications have been cited 401 times in 365 Documents Cited by Year
\(\Delta+300\) is a bound on the adjacent vertex distinguishing edge chromatic number. Zbl 1075.05034
Hatami, Hamed
65
2005
On the number of pentagons in triangle-free graphs. Zbl 1259.05087
Hatami, Hamed; Hladký, Jan; Král’, Daniel; Norine, Serguei; Razborov, Alexander
48
2013
Graph norms and Sidorenko’s conjecture. Zbl 1227.05183
Hatami, Hamed
31
2010
Limits of locally-globally convergent graph sequences. Zbl 1294.05109
Hatami, Hamed; Lovász, László; Szegedy, Balázs
23
2014
Undecidability of linear inequalities in graph homomorphism densities. Zbl 1259.05088
Hatami, Hamed; Norine, Serguei
19
2011
Non-three-colourable common graphs exist. Zbl 1248.05090
Hatami, Hamed; Hladký, Jan; Král’, Daniel; Norine, Serguei; Razborov, Alexander
16
2012
On the spectrum of the forced matching number of graphs. Zbl 1056.05110
Afshani, P.; Hatami, H.; Mahmoodian, E. S.
15
2004
A structure theorem for Boolean functions with small total influences. Zbl 1253.05128
Hatami, Hamed
15
2012
Sharp thresholds for constraint satisfaction problems and homomorphisms. Zbl 1182.05110
Hatami, Hamed; Molloy, Michael
14
2008
The inducibility of blow-up graphs. Zbl 1301.05234
Hatami, Hamed; Hirst, James; Norine, Serguei
13
2014
The scaling window for a random graph with a given degree sequence. Zbl 1247.05218
Hatami, Hamed; Molloy, Michael
11
2012
Amenability constants for semilattice algebras. Zbl 1176.43001
Ghandehari, Mahya; Hatami, Hamed; Spronk, Nico
11
2009
Circular chromatic index of graphs of maximum degree 3. Zbl 1076.05030
Afshani, Peyman; Ghandehari, Mahsa; Ghandehari, Mahya; Hatami, Hamed; Tusserkani, Ruzbeh; Zhu, Xuding
9
2005
The fractional chromatic number of graphs of maximum degree at most three. Zbl 1207.05054
Hatami, Hamed; Zhu, Xuding
9
2009
Decision trees and influences of variables over product probability spaces. Zbl 1193.60007
Hatami, Hamed
9
2009
Every locally characterized affine-invariant property is testable. Zbl 1293.11016
Bhattacharyya, Arnab; Fischer, Eldar; Hatami, Hamed; Hatami, Pooya; Lovett, Shachar
9
2013
Fourier analysis and large independent sets in powers of complete graphs. Zbl 1127.05069
Ghandehari, Mahya; Hatami, Hamed
8
2008
Random cubic graphs are not homomorphic to the cycle of size 7. Zbl 1057.05073
Hatami, Hamed
7
2005
On the size of the minimum critical set of a Latin square. Zbl 1063.05025
Ghandehari, M.; Hatami, H.; Mahmoodian, E. S.
7
2005
Perfect dominating sets in the Cartesian products of prime cycles. Zbl 1121.05086
Hatami, Hamed; Hatami, Pooya
7
2007
Structure of protocols for XOR functions. Zbl 1386.68062
Hatami, Hamed; Hosseini, Kaave; Lovett, Shachar
7
2018
On the complexity of the circular chromatic number. Zbl 1055.05054
Hatami, H.; Tusserkani, R.
4
2004
Higher-order Fourier analysis of \(\mathbb F_p^n\) and the complexity of systems of linear forms. Zbl 1291.11026
Hatami, Hamed; Lovett, Shachar
4
2011
The scaling window for a random graph with a given degree sequence. Zbl 1288.05250
Hatami, Hamed; Molloy, Michael
4
2010
A lower bound for the size of the largest critical sets in Latin squares. Zbl 1049.05015
Hatami, Hamed; Mahmoodian, Ebadollah S.
3
2003
The entropy of random-free graphons and properties. Zbl 1269.05106
Hatami, Hamed; Norine, Serguei
3
2013
General systems of linear forms: equidistribution and true complexity. Zbl 1336.11014
Hatami, Hamed; Hatami, Pooya; Lovett, Shachar
3
2016
On the sum of the \(L_1\) influences of bounded functions. Zbl 1471.94041
Filmus, Yuval; Hatami, Hamed; Keller, Nathan; Lifshitz, Noam
3
2016
Spectral norm of symmetric functions. Zbl 1372.68195
Ada, Anil; Fawzi, Omar; Hatami, Hamed
3
2012
Lower bounds for graph bootstrap percolation via properties of polynomials. Zbl 1439.05213
Hambardzumyan, Lianna; Hatami, Hamed; Qian, Yingjie
3
2020
Graph properties, graph limits, and entropy. Zbl 1380.05189
Hatami, Hamed; Janson, Svante; Szegedy, Balázs
3
2018
A remark on Bourgain’s distributional inequality on the Fourier spectrum of Boolean functions. Zbl 1129.42454
Hatami, Hamed
2
2006
On the boundary of the region defined by homomorphism densities. Zbl 1403.05069
Hatami, Hamed; Norin, Sergey
2
2019
Correlation testing for affine invariant properties on \(\mathbb{F}_p^n\) in the high error regime. Zbl 1358.68316
Hatami, Hamed; Lovett, Shachar
1
2014
Correlation testing for affine invariant properties on \(\mathbb F_p^n\) in the high error regime. Zbl 1288.68094
Hatami, Hamed; Lovett, Shachar
1
2011
A characterization of functions with vanishing averages over products of disjoint sets. Zbl 1335.05160
Hatami, Hamed; Hatami, Pooya; Li, Yaqiao
1
2016
Teaching dimension, VC dimension, and critical sets in Latin squares. Zbl 1377.05022
Hatami, Hamed; Qian, Yingjie
1
2018
On the computational complexity of defining sets. Zbl 1083.68049
Hatami, Hamed; Maserrat, Hossein
1
2005
Integrality gaps of semidefinite programs for vertex cover and relations to \(\ell _{1}\) embeddability of negative type metrics. Zbl 1171.90496
Hatami, Hamed; Magen, Avner; Markakis, Evangelos
1
2007
Integrality gaps of semidefinite programs for vertex cover and relations to \(\ell_1\) embeddability of negative type metrics. Zbl 1187.90218
Hatami, Hamed; Magen, Avner; Markakis, Evangelos
1
2008
Approximation and inapproximability results for maximum clique of disc graphs in high dimensions. Zbl 1184.68626
Afshani, Peyman; Hatami, Hamed
1
2008
Higher-order Fourier analysis and applications. Zbl 1453.68002
Hatami, Hamed; Hatami, Pooya; Lovett, Shachar
1
2019
Trading information complexity for error. Zbl 1394.68148
Dagan, Yuval; Filmus, Yuval; Hatami, Hamed; Li, Yaqiao
1
2018
Limits of Boolean functions on \(\mathbb{F}_p^n\). Zbl 1364.11152
Hatami, Hamed; Hatami, Pooya; Hirst, James
1
2014
Lower bounds for graph bootstrap percolation via properties of polynomials. Zbl 1439.05213
Hambardzumyan, Lianna; Hatami, Hamed; Qian, Yingjie
3
2020
On the boundary of the region defined by homomorphism densities. Zbl 1403.05069
Hatami, Hamed; Norin, Sergey
2
2019
Higher-order Fourier analysis and applications. Zbl 1453.68002
Hatami, Hamed; Hatami, Pooya; Lovett, Shachar
1
2019
Structure of protocols for XOR functions. Zbl 1386.68062
Hatami, Hamed; Hosseini, Kaave; Lovett, Shachar
7
2018
Graph properties, graph limits, and entropy. Zbl 1380.05189
Hatami, Hamed; Janson, Svante; Szegedy, Balázs
3
2018
Teaching dimension, VC dimension, and critical sets in Latin squares. Zbl 1377.05022
Hatami, Hamed; Qian, Yingjie
1
2018
Trading information complexity for error. Zbl 1394.68148
Dagan, Yuval; Filmus, Yuval; Hatami, Hamed; Li, Yaqiao
1
2018
General systems of linear forms: equidistribution and true complexity. Zbl 1336.11014
Hatami, Hamed; Hatami, Pooya; Lovett, Shachar
3
2016
On the sum of the \(L_1\) influences of bounded functions. Zbl 1471.94041
Filmus, Yuval; Hatami, Hamed; Keller, Nathan; Lifshitz, Noam
3
2016
A characterization of functions with vanishing averages over products of disjoint sets. Zbl 1335.05160
Hatami, Hamed; Hatami, Pooya; Li, Yaqiao
1
2016
Limits of locally-globally convergent graph sequences. Zbl 1294.05109
Hatami, Hamed; Lovász, László; Szegedy, Balázs
23
2014
The inducibility of blow-up graphs. Zbl 1301.05234
Hatami, Hamed; Hirst, James; Norine, Serguei
13
2014
Correlation testing for affine invariant properties on \(\mathbb{F}_p^n\) in the high error regime. Zbl 1358.68316
Hatami, Hamed; Lovett, Shachar
1
2014
Limits of Boolean functions on \(\mathbb{F}_p^n\). Zbl 1364.11152
Hatami, Hamed; Hatami, Pooya; Hirst, James
1
2014
On the number of pentagons in triangle-free graphs. Zbl 1259.05087
Hatami, Hamed; Hladký, Jan; Král’, Daniel; Norine, Serguei; Razborov, Alexander
48
2013
Every locally characterized affine-invariant property is testable. Zbl 1293.11016
Bhattacharyya, Arnab; Fischer, Eldar; Hatami, Hamed; Hatami, Pooya; Lovett, Shachar
9
2013
The entropy of random-free graphons and properties. Zbl 1269.05106
Hatami, Hamed; Norine, Serguei
3
2013
Non-three-colourable common graphs exist. Zbl 1248.05090
Hatami, Hamed; Hladký, Jan; Král’, Daniel; Norine, Serguei; Razborov, Alexander
16
2012
A structure theorem for Boolean functions with small total influences. Zbl 1253.05128
Hatami, Hamed
15
2012
The scaling window for a random graph with a given degree sequence. Zbl 1247.05218
Hatami, Hamed; Molloy, Michael
11
2012
Spectral norm of symmetric functions. Zbl 1372.68195
Ada, Anil; Fawzi, Omar; Hatami, Hamed
3
2012
Undecidability of linear inequalities in graph homomorphism densities. Zbl 1259.05088
Hatami, Hamed; Norine, Serguei
19
2011
Higher-order Fourier analysis of \(\mathbb F_p^n\) and the complexity of systems of linear forms. Zbl 1291.11026
Hatami, Hamed; Lovett, Shachar
4
2011
Correlation testing for affine invariant properties on \(\mathbb F_p^n\) in the high error regime. Zbl 1288.68094
Hatami, Hamed; Lovett, Shachar
1
2011
Graph norms and Sidorenko’s conjecture. Zbl 1227.05183
Hatami, Hamed
31
2010
The scaling window for a random graph with a given degree sequence. Zbl 1288.05250
Hatami, Hamed; Molloy, Michael
4
2010
Amenability constants for semilattice algebras. Zbl 1176.43001
Ghandehari, Mahya; Hatami, Hamed; Spronk, Nico
11
2009
The fractional chromatic number of graphs of maximum degree at most three. Zbl 1207.05054
Hatami, Hamed; Zhu, Xuding
9
2009
Decision trees and influences of variables over product probability spaces. Zbl 1193.60007
Hatami, Hamed
9
2009
Sharp thresholds for constraint satisfaction problems and homomorphisms. Zbl 1182.05110
Hatami, Hamed; Molloy, Michael
14
2008
Fourier analysis and large independent sets in powers of complete graphs. Zbl 1127.05069
Ghandehari, Mahya; Hatami, Hamed
8
2008
Integrality gaps of semidefinite programs for vertex cover and relations to \(\ell_1\) embeddability of negative type metrics. Zbl 1187.90218
Hatami, Hamed; Magen, Avner; Markakis, Evangelos
1
2008
Approximation and inapproximability results for maximum clique of disc graphs in high dimensions. Zbl 1184.68626
Afshani, Peyman; Hatami, Hamed
1
2008
Perfect dominating sets in the Cartesian products of prime cycles. Zbl 1121.05086
Hatami, Hamed; Hatami, Pooya
7
2007
Integrality gaps of semidefinite programs for vertex cover and relations to \(\ell _{1}\) embeddability of negative type metrics. Zbl 1171.90496
Hatami, Hamed; Magen, Avner; Markakis, Evangelos
1
2007
A remark on Bourgain’s distributional inequality on the Fourier spectrum of Boolean functions. Zbl 1129.42454
Hatami, Hamed
2
2006
\(\Delta+300\) is a bound on the adjacent vertex distinguishing edge chromatic number. Zbl 1075.05034
Hatami, Hamed
65
2005
Circular chromatic index of graphs of maximum degree 3. Zbl 1076.05030
Afshani, Peyman; Ghandehari, Mahsa; Ghandehari, Mahya; Hatami, Hamed; Tusserkani, Ruzbeh; Zhu, Xuding
9
2005
Random cubic graphs are not homomorphic to the cycle of size 7. Zbl 1057.05073
Hatami, Hamed
7
2005
On the size of the minimum critical set of a Latin square. Zbl 1063.05025
Ghandehari, M.; Hatami, H.; Mahmoodian, E. S.
7
2005
On the computational complexity of defining sets. Zbl 1083.68049
Hatami, Hamed; Maserrat, Hossein
1
2005
On the spectrum of the forced matching number of graphs. Zbl 1056.05110
Afshani, P.; Hatami, H.; Mahmoodian, E. S.
15
2004
On the complexity of the circular chromatic number. Zbl 1055.05054
Hatami, H.; Tusserkani, R.
4
2004
A lower bound for the size of the largest critical sets in Latin squares. Zbl 1049.05015
Hatami, Hamed; Mahmoodian, Ebadollah S.
3
2003
all top 5

Cited by 532 Authors

18 Král’, Daniel
16 Wang, Wei-Fan
13 Zhang, Heping
12 Pikhurko, Oleg
11 Keller, Nathan
11 Lidický, Bernard
9 Hatami, Hamed
9 Przybyło, Jakub
9 Wang, Guanghui
8 Huang, Danjun
7 Lovász, László
7 Pfender, Florian
7 Shabanov, Dmitry A.
6 Wang, Yiqiao
5 Alon, Noga M.
5 Balogh, József
5 Frieze, Alan Michael
5 Győri, Ervin
5 Horňák, Mirko
5 Hu, Ping
5 Lifshitz, Noam
5 Mossel, Elchanan
5 Sereni, Jean-Sébastien
5 Sudakov, Benny
5 Volec, Jan
4 Conlon, David
4 Ellis, David Christopher
4 Filmus, Yuval
4 Gerbner, Dániel
4 Hajian, Majid
4 Jafari Rad, Nader
4 Janson, Svante
4 Lee, Joonkyung
4 Mazák, Ján
4 Naves, Humberto
4 Nešetřil, Jaroslav
4 Palmer, Cory T.
4 Razborov, Aleksandr Aleksandrovich
4 Sen, Arnab
4 Shikhelman, Clara
4 Szegedy, Balázs
4 Zhao, Yufei
4 Zhu, Xuding
3 Backhausz, Ágnes M.
3 Bhamidi, Shankar
3 Chattopadhyay, Arkadev
3 Chen, Xiangen
3 Chen, Yaojun
3 Coregliano, Leonardo Nagami
3 Czabarka, Éva
3 Daneshgar, Amir
3 Deng, Kai
3 Ding, Laihao
3 Fox, Jacob
3 Friedgut, Ehud
3 Gao, Yuping
3 Grzesik, Andrzej
3 Hajiabolhassan, Hossein
3 Hirst, James
3 Hladký, Jan
3 Jiang, Xiaoyan
3 Kaiser, Tomáš
3 Kalai, Gil
3 Li, Jingwen
3 Lin, Cheyu
3 Linial, Nathan
3 Lippner, Gábor
3 Liu, Hong
3 Lovett, Shachar
3 Luo, Rong
3 Máčajová, Edita
3 Martins, Taísa L.
3 Miao, Zhengke
3 Ossona de Mendez, Patrice
3 Pitassi, Toniann
3 Schacht, Mathias
3 Scott, Alexander D.
3 Spronk, Nico
3 Székely, László A.
3 van der Hofstad, Remco W.
3 Wagner, Stephan G.
3 Wang, Jihui
3 Wong, Tsai-Lien
3 Woźniak, Mariusz
3 Wu, Jian-Liang
3 Xu, Shoujun
3 Yan, Guiying
3 Yu, Xiaowei
2 Benjamini, Itai
2 Bernshteyn, Anton
2 Cavenagh, Nicholas J.
2 Chan, Wai-hong
2 Cooper, Colin
2 Cooper, Jacob W.
2 Csóka, Endre
2 Dong, Aijun
2 Dvir, Zeev
2 Gamarnik, David
2 Garijo, Delia
2 Ghandehari, Mahya
...and 432 more Authors
all top 5

Cited in 91 Serials

39 Discrete Mathematics
29 Journal of Combinatorial Theory. Series B
21 European Journal of Combinatorics
19 Discrete Applied Mathematics
16 The Electronic Journal of Combinatorics
14 Combinatorics, Probability and Computing
13 Journal of Graph Theory
12 SIAM Journal on Discrete Mathematics
12 Random Structures & Algorithms
10 Graphs and Combinatorics
10 Journal of Combinatorial Optimization
8 Journal of Combinatorial Theory. Series A
7 Israel Journal of Mathematics
7 Discrete Analysis
6 Combinatorica
5 Advances in Mathematics
5 The Annals of Probability
5 Transactions of the American Mathematical Society
5 Geometric and Functional Analysis. GAFA
4 SIAM Journal on Computing
4 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
3 Semigroup Forum
3 Acta Mathematicae Applicatae Sinica. English Series
3 Probability Theory and Related Fields
3 Computational Complexity
3 Discussiones Mathematicae. Graph Theory
3 Acta Mathematica Sinica. English Series
3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 Discrete Mathematics, Algorithms and Applications
2 Russian Mathematical Surveys
2 Glasgow Mathematical Journal
2 Journal of Functional Analysis
2 Memoirs of the American Mathematical Society
2 Theoretical Computer Science
2 Advances in Applied Mathematics
2 Ergodic Theory and Dynamical Systems
2 Acta Mathematica Hungarica
2 International Journal of Computer Mathematics
2 The Australasian Journal of Combinatorics
2 Journal of Mathematical Chemistry
2 Forum of Mathematics, Sigma
1 Advances in Applied Probability
1 Computers & Mathematics with Applications
1 Information Processing Letters
1 Journal of Mathematical Physics
1 Journal of Statistical Physics
1 Mathematical Notes
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Physics Reports
1 Problems of Information Transmission
1 Theory of Probability and its Applications
1 Applied Mathematics and Computation
1 Inventiones Mathematicae
1 Journal of Algebra
1 Journal of Applied Probability
1 Journal of the London Mathematical Society. Second Series
1 Mathematica Slovaca
1 Proceedings of the American Mathematical Society
1 Proceedings of the Edinburgh Mathematical Society. Series II
1 Algorithmica
1 Revista Matemática Iberoamericana
1 Applied Mathematics Letters
1 Journal of the American Mathematical Society
1 Science in China. Series A
1 The Annals of Applied Probability
1 Computational Geometry
1 International Journal of Algebra and Computation
1 Discrete Mathematics and Applications
1 Journal of Global Optimization
1 Linear Algebra and its Applications
1 Mathematical Programming. Series A. Series B
1 Applied Mathematics. Series B (English Edition)
1 Bulletin des Sciences Mathématiques
1 Electronic Journal of Probability
1 Theory of Computing Systems
1 Annals of Mathematics. Second Series
1 Journal of the European Mathematical Society (JEMS)
1 CEJOR. Central European Journal of Operations Research
1 Quantum Information Processing
1 AKCE International Journal of Graphs and Combinatorics
1 Applications and Applied Mathematics
1 Frontiers of Mathematics in China
1 Advances in Mathematics of Communications
1 Logical Methods in Computer Science
1 Ars Mathematica Contemporanea
1 Theory of Computing
1 Numerical Algebra, Control and Optimization
1 Journal of Mathematical Extension
1 Forum of Mathematics, Pi
1 Computer Science Review
1 Mathematics and Mechanics of Complex Systems

Citations by Year