Edit Profile (opens in new tab) Alon, Noga Co-Author Distance Author ID: alon.noga Published as: Alon, Noga; Alon, N.; Nilli, A.; Nilli, Alon more...less Further Spellings: נוגה אלון Homepage: https://www.tau.ac.il/~nogaa/ External Links: MGP · Wikidata · dblp · GND · IdRef Awards: Shaw Prize (2022) Documents Indexed: 695 Publications since 1981, including 4 Books and 32 Additional arXiv Preprints 9 Contributions as Editor · 3 Further Contributions Reviewing Activity: 20 Reviews Biographic References: 3 Publications Co-Authors: 562 Co-Authors with 591 Joint Publications 14,534 Co-Co-Authors all top 5 Co-Authors 113 single-authored 44 Krivelevich, Michael 38 Sudakov, Benny 22 Yuster, Raphael 20 Shapira, Asaf 17 Azar, Yossi 13 Kleitman, Daniel J. 12 Spencer, Joel H. 11 Bollobás, Béla 11 Lubetzky, Eyal 11 Rodl, Vojtech 10 Milman, Vitali D. 9 Caro, Yair 9 Tennenholtz, Moshe 8 Feldman, Michal 8 Fischer, Eldar 8 Kalai, Gil 8 Kostochka, Aleksandr Vasil’evich 7 Asodi, Vera 7 Balogh, József 7 Furedi, Zoltan 7 Gutin, Gregory Z. 7 Kaufman, Tali 7 Kravitz, Noah 7 Naor, Moni 7 Seymour, Paul D. 7 Smorodinsky, Shakhar 7 Stav, Uri 7 Szegedy, Mario 6 Ben-Eliezer, Omri 6 Bucić, Matija 6 Erdős, Pál 6 Grytczuk, Jarosław 6 Gutner, Shai 6 Moran, Shay 6 Zwick, Uri 5 Awerbuch, Baruch 5 Bourgain, Jean 5 Capalbo, Michael 5 Frankl, Péter 5 Haeupler, Bernhard 5 Kaplan, Haim 5 Katchalski, Meir 5 Linial, Nathan 5 Litsyn, Simon N. 5 Newman, Ilan I. 5 Ron, Dana 5 Ruzsa, Imre Z. 5 Sharir, Micha 5 Shikhelman, Clara 5 West, Douglas Brent 5 Woeginger, Gerhard 4 Bruck, Jehoshua 4 Chung, Fan 4 Connes, Alain 4 Defant, Colin 4 Demaine, Erik D. 4 Emek, Yuval 4 Galil, Zvi 4 Gromov, Mikhael Leonidovich 4 Hajiaghayi, Mohammad Taghi 4 Hefetz, Dan 4 Huang, Hao 4 Naor, Assaf 4 Naor, Joseph Seffi 4 Peleg, David 4 Pinchasi, Rom 4 Ruciński, Andrzej 4 Samotij, Wojciech 4 Saurabh, Saket 4 Shraibman, Adi 4 Solymosi, József 4 Szabó, Tibor 4 Tardos, Gábor 4 Tarsi, Michael 4 Zaks, Ayal 3 Afek, Yehuda 3 Aharoni, Ron 3 Alweiss, Ryan 3 Bar-Joseph, Ziv 3 Benjamini, Itai 3 Berger, Eli 3 Buchbinder, Niv 3 Efremenko, Klim 3 Feldheim, Ohad Noy 3 Fomin, Fedor V. 3 Fox, Jacob 3 Friedgut, Ehud 3 Friedland, Shmuel 3 Goldreich, Oded 3 Graham, Ronald Lewis 3 Hod, Rani 3 Holzman, Ron 3 Jartoux, Bruno 3 Kahale, Nabil 3 Keller, Chaya 3 Kim, Jeong Han 3 Kohayakawa, Yoshiharu 3 Körner, János 3 Krasikov, Ilia 3 Lefmann, Hanno ...and 469 more Co-Authors all top 5 Serials 36 Journal of Graph Theory 35 Combinatorics, Probability and Computing 34 Discrete Mathematics 33 SIAM Journal on Discrete Mathematics 28 Combinatorica 27 Journal of Combinatorial Theory. Series B 26 Random Structures & Algorithms 23 Graphs and Combinatorics 20 Israel Journal of Mathematics 20 Journal of Combinatorial Theory. Series A 17 SIAM Journal on Computing 17 European Journal of Combinatorics 15 IEEE Transactions on Information Theory 12 Discrete & Computational Geometry 11 The Electronic Journal of Combinatorics 10 Journal of Computer and System Sciences 10 Algorithmica 8 Journal of Algorithms 7 Discrete Applied Mathematics 7 Information Processing Letters 7 Geometric and Functional Analysis. GAFA 6 ACM Transactions on Algorithms 5 Journal of Number Theory 5 Theoretical Computer Science 5 Journal of the ACM 4 Proceedings of the American Mathematical Society 4 Advances in Applied Mathematics 4 Acta Mathematica Hungarica 4 Journal of Combinatorics 4 Wiley-Interscience Series in Discrete Mathematics and Optimization 3 Advances in Mathematics 3 Ars Combinatoria 3 Journal of the Association for Computing Machinery 3 Proceedings of the London Mathematical Society. Third Series 3 Order 3 Information and Computation 3 Linear Algebra and its Applications 3 Distributed Computing 3 Computational Complexity 3 Annals of Combinatorics 3 Theory of Computing 2 American Mathematical Monthly 2 Journal of the London Mathematical Society. Second Series 2 The Annals of Applied Probability 2 Journal of Algebraic Combinatorics 2 Electronic Communications in Probability 2 Integers 2 Oberwolfach Reports 2 Modern Birkhäuser Classics 1 Letters in Mathematical Physics 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Mathematics Magazine 1 Acta Arithmetica 1 The Annals of Probability 1 Bulletin of the London Mathematical Society 1 Inventiones Mathematicae 1 Journal of Algebra 1 Journal of Computational and Applied Mathematics 1 Mathematics of Operations Research 1 Mathematica Scandinavica 1 Mathematika 1 Operations Research 1 Studia Scientiarum Mathematicarum Hungarica 1 Transactions of the American Mathematical Society 1 Annales Societatis Mathematicae Polonae. Series IV 1 SIAM Journal on Algebraic and Discrete Methods 1 Social Choice and Welfare 1 Journal of the American Mathematical Society 1 Publicacions Matemàtiques 1 International Journal of Computational Geometry & Applications 1 Computational Geometry 1 IMRN. International Mathematics Research Notices 1 Designs, Codes and Cryptography 1 SIAM Review 1 Bulletin of the American Mathematical Society. New Series 1 Notices of the American Mathematical Society 1 Mathematical Programming. Series A. Series B 1 Experimental Mathematics 1 Nordic Journal of Computing 1 Journal of Combinatorial Designs 1 Sbornik: Mathematics 1 Séminaire Lotharingien de Combinatoire 1 Theory of Computing Systems 1 Journal of Scheduling 1 Annals of Mathematics. Second Series 1 Journal of the European Mathematical Society (JEMS) 1 Communications in Contemporary Mathematics 1 ACM Transactions on Computational Logic 1 Internet Mathematics 1 Discrete Optimization 1 Science 1 Journal of Topology and Analysis 1 Moscow Journal of Combinatorics and Number Theory 1 Discrete Analysis 1 Advances in Combinatorics 1 Enumerative Combinatorics and Applications all top 5 Fields 476 Combinatorics (05-XX) 221 Computer science (68-XX) 55 Information and communication theory, circuits (94-XX) 47 Number theory (11-XX) 37 Probability theory and stochastic processes (60-XX) 36 Operations research, mathematical programming (90-XX) 32 Convex and discrete geometry (52-XX) 30 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 15 Linear and multilinear algebra; matrix theory (15-XX) 10 History and biography (01-XX) 10 Biology and other natural sciences (92-XX) 9 General and overarching topics; collections (00-XX) 7 Group theory and generalizations (20-XX) 7 Numerical analysis (65-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 5 Geometry (51-XX) 4 Mathematical logic and foundations (03-XX) 2 Field theory and polynomials (12-XX) 2 Commutative algebra (13-XX) 2 Algebraic geometry (14-XX) 2 Functional analysis (46-XX) 2 Algebraic topology (55-XX) 2 Statistics (62-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Topological groups, Lie groups (22-XX) 1 Special functions (33-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Sequences, series, summability (40-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Global analysis, analysis on manifolds (58-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 592 Publications have been cited 12,224 times in 8,821 Documents Cited by ▼ Year ▼ The probabilistic method. 4th edition. Zbl 1333.05001 Alon, Noga; Spencer, Joel H. 345 2016 Eigenvalues and expanders. Zbl 0661.05053 Alon, Noga 325 1986 Combinatorial Nullstellensatz. Zbl 0920.05026 Alon, Noga 320 1999 Color-coding. Zbl 0885.68116 Alon, Noga; Yuster, Raphael; Zwick, Uri 302 1995 \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators. Zbl 0549.05051 Alon, N.; Milman, V. D. 280 1985 The probabilistic method. With an appendix on the life and work of Paul Erdős. 3rd ed. Zbl 1148.05001 Alon, Noga; Spencer, Joel H. 264 2008 The probabilistic method. With an appendix on the life and work of Paul Erdős. 2nd ed. Zbl 0996.05001 Alon, Noga; Spencer, Joel H. 233 2000 Colorings and orientations of graphs. Zbl 0756.05049 Alon, N.; Tarsi, M. 213 1992 A fast and simple randomized parallel algorithm for the maximal independent set problem. Zbl 0631.68063 Alon, Noga; Babai, László; Itai, Alon 154 1986 The probabilistic method. With an appendix on open problems by Paul Erdős. Zbl 0767.05001 Alon, Noga; Spencer, Joel H. 151 1992 The space complexity of approximating the frequency moments. Zbl 0938.68153 Alon, Noga; Matias, Yossi; Szegedy, Mario 143 1999 Simple constructions of almost \(k\)-wise independent random variables. Zbl 0755.60002 Alon, Noga; Goldreich, Oded; Håstad, Johan; Peralta, René 118 1992 Acyclic coloring of graphs. Zbl 0735.05036 Alon, Noga; McDiarmid, Colin; Reed, Bruce 114 1991 Many \(T\) copies in \(H\)-free graphs. Zbl 1348.05100 Alon, Noga; Shikhelman, Clara 110 2016 Explicit construction of linear sized tolerant networks. Zbl 0657.05068 Alon, N.; Chung, F. R. K. 110 1988 Efficient testing of large graphs. Zbl 1052.68096 Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario 108 2000 Finding and counting given length cycles. Zbl 0865.68093 Alon, N.; Yuster, R.; Zwick, U. 105 1997 The monotone circuit complexity of Boolean functions. Zbl 0631.68041 Alon, N.; Boppana, R. B. 93 1987 On the second eigenvalue of a graph. Zbl 0771.05064 Nilli, A. 92 1991 Norm-graphs: Variations and applications. Zbl 0935.05054 Alon, Noga; Rónyai, Lajos; Szabó, Tibor 82 1999 Acyclic edge colorings of graphs. Zbl 0996.05050 Alon, Noga; Sudakov, Benny; Zaks, Ayal 81 2001 Approximation schemes for scheduling on parallel machines. Zbl 0909.90168 Alon, Noga; Azar, Yossi; Woeginger, Gerhard J.; Yadid, Tal 79 1998 Algorithmic construction of sets for \(k\)-restrictions. Zbl 1321.68445 Alon, Noga; Moshkovitz, Dana; Safra, Shmuel 77 2006 Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem. Zbl 0768.52001 Alon, Noga; Kleitman, Daniel J. 77 1992 The algorithmic aspects of the regularity lemma. Zbl 0794.05119 Alon, N.; Duke, Richard A.; Lefmann, Hanno; Rödl, Vojtěch; Yuster, R. 75 1994 \(H\)-factors in dense graphs. Zbl 0855.05085 Alon, Noga; Yuster, Raphael 74 1996 Transversal numbers of uniform hypergraphs. Zbl 0742.05065 Alon, Noga 73 1990 A lower bound for radio broadcast. Zbl 0753.68006 Alon, Noga; Bar-Noy, Amotz; Linial, Nathan; Peleg, David 73 1991 Nonrepetitive colorings of graphs. Zbl 1018.05032 Alon, Noga; Grytczuk, Jarosław; Hałuszczak, Mariusz; Riordan, Oliver 71 2002 Random Cayley graphs and expanders. Zbl 0798.05048 Alon, Noga; Roichman, Yuval 71 1994 Dense graphs are antimagic. Zbl 1055.05132 Alon, N.; Kaplan, G.; Lev, A.; Roditty, Y.; Yuster, R. 70 2004 A separator theorem for nonplanar graphs. Zbl 0747.05051 Alon, Noga; Seymour, Paul; Thomas, Robin 70 1990 Scale-sensitive dimensions, uniform convergence, and learnability. Zbl 0891.68086 Alon, Noga; Ben-David, Shai; Cesa-Bianchi, Nicolò; Haussler, David 69 1997 Restricted colorings of graphs. Zbl 0791.05034 Alon, Noga 68 1993 Ranking tournaments. Zbl 1112.05043 Alon, Noga 67 2006 Large matchings in uniform hypergraphs and the conjectures of Erdős and samuels. Zbl 1242.05189 Alon, Noga; Frankl, Peter; Huang, Hao; Rödl, Vojtech; Ruciński, Andrzej; Sudakov, Benny 65 2012 Non-backtracking random walks mix faster. Zbl 1140.60301 Alon, Noga; Benjamini, Itai; Lubetzky, Eyal; Sodin, Sasha 65 2007 Splitting necklaces. Zbl 0635.05008 Alon, Noga 64 1987 The polynomial method and restricted sums of congruence classes. Zbl 0861.11006 Alon, Noga; Nathanson, Melvyn B.; Ruzsa, Imre 63 1996 Turán numbers of bipartite graphs and related Ramsey-type questions. Zbl 1060.05050 Alon, Noga; Krivelevich, Michael; Sudakov, Benny 61 2003 The linear arboricity of graphs. Zbl 0673.05019 Alon, N. 61 1988 The chromatic number of Kneser hypergraphs. Zbl 0605.05033 Alon, N.; Frankl, P.; Lovász, László 60 1986 Problems and results in extremal combinatorics. I. Zbl 1033.05060 Alon, Noga 59 2003 Approximating the cut-norm via Grothendieck’s inequality. Zbl 1096.68163 Alon, Noga; Naor, Assaf 57 2006 The Moore bound for irregular graphs. Zbl 0990.05075 Alon, Noga; Hoory, Shlomo; Linial, Nathan 54 2002 Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems. Zbl 0751.05009 Alon, N.; Babai, L.; Suzuki, H. 54 1991 Bipartite subgraphs. Zbl 0860.05043 Alon, Noga 53 1996 Crossing patterns of semi-algebraic sets. Zbl 1099.14048 Alon, Noga; Pach, János; Pinchasi, Rom; Radoičić, Radoš; Sharir, Micha 53 2005 Independent sets in regular graphs and sum-free subsets of finite groups. Zbl 0762.05050 Alon, Noga 53 1991 Finding a large hidden clique in a random graph. Zbl 0959.05082 Alon, Noga; Krivelevich, Michael; Sudakov, Benny 52 1998 On a conjecture of Erdoes, Simonovits and Sos concerning anti-Ramsey theorems. Zbl 0456.05038 Alon, Noga 51 1983 A graph-theoretic game and its application to the \(k\)-server problem. Zbl 0818.90147 Alon, Noga; Karp, Richard M.; Peleg, David; West, Douglas 51 1995 The star arboricity of graphs. Zbl 0684.05033 Algor, I.; Alon, N. 51 1989 The space complexity of approximating the frequency moments. Zbl 0922.68057 Alon, Noga; Matias, Yossi; Szegedy, Mario 50 1996 Ramsey-type theorems with forbidden subgraphs. Zbl 0989.05124 Alon, Noga; Pach, János; Solymosi, József 50 2001 Point selections and weak \(\varepsilon\)-nets for convex hulls. Zbl 0797.52004 Alon, Noga; Bárány, Imre; Füredi, Zoltán; Kleitman, Daniel J. 48 1992 Percolation on finite graphs and isoperimetric inequalities. Zbl 1046.05071 Alon, Noga; Benjamini, Itai; Stacey, Alan 48 2004 Graphs with integral spectrum. Zbl 1178.05060 Ahmadi, Omran; Alon, Noga; Blake, Ian F.; Shparlinski, Igor E. 47 2009 A characterization of the (natural) graph properties testable with one-sided error. Zbl 1152.05055 Alon, Noga; Shapira, Asaf 47 2008 Testing subgraphs in large graphs. Zbl 1027.68095 Alon, Noga 46 2002 Coloring graphs with sparse neighborhoods. Zbl 1026.05043 Alon, Noga; Krivelevich, Michael; Sudakov, Benny 46 1999 The online set cover problem. Zbl 1200.68271 Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph 45 2009 Regular subgraphs of almost regular graphs. Zbl 0527.05059 Alon, N.; Friedland, S.; Kalai, G. 44 1984 Explicit Ramsey graphs and orthonormal labelings. Zbl 0814.05056 Alon, Noga 43 1994 The number of edge colorings with no monochromatic cliques. Zbl 1060.05049 Alon, Noga; Balogh, József; Keevash, Peter; Sudakov, Benny 43 2004 Zero-sum sets of prescribed size. Zbl 0823.11006 Alon, N.; Dubiner, M. 42 1993 Testing subgraphs in directed graphs. Zbl 1084.68087 Alon, Noga; Shapira, Asaf 42 2004 Degrees and choice numbers. Zbl 0958.05049 Alon, Noga 41 2000 An extremal problem for sets with applications to graph theory. Zbl 0578.05002 Alon, Noga 41 1985 Covering the cube by affine hyperplanes. Zbl 0773.52011 Alon, Noga; Füredi, Zoltán 41 1993 Covering multigraphs by simple circuits. Zbl 0581.05046 Alon, N.; Tarsi, M. 40 1985 Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory. Zbl 0625.05026 Alon, N. 40 1986 Approximating the independence number via the \(\vartheta\)-function. Zbl 0895.90169 Alon, Noga; Kahale, Nabil 40 1998 Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs. Zbl 0744.94023 Alon, Noga; Bruck, Jehoshua; Naor, Joseph; Naor, Moni; Roth, Ron M. 40 1992 A combinatorial characterization of the testable graph properties: it’s all about regularity. Zbl 1197.05159 Alon, Noga; Fischer, Eldar; Newman, Ilan; Shapira, Asaf 40 2009 Maximum cuts and judicious partitions in graphs without short cycles. Zbl 1030.05060 Alon, Noga; Bollobás, Béla; Krivelevich, Michael; Sudakov, Benny 40 2003 Homomorphisms of edge-colored graphs and Coxeter groups. Zbl 0911.05034 Alon, N.; Marshall, T. H. 39 1998 Nearly perfect matchings in regular simple hypergraphs. Zbl 0882.05107 Alon, Noga; Kim, Jeong-Han; Spencer, Joel 39 1997 A lattice point problem and additive number theory. Zbl 0838.11020 Alon, Noga; Dubiner, Moshe 39 1995 A spectral technique for coloring random 3-colorable graphs. Zbl 0884.05042 Alon, Noga; Kahale, Nabil 38 1997 The Borsuk-Ulam theorem and bisection of necklaces. Zbl 0614.05005 Alon, Noga; West, Douglas B. 37 1986 Fast FAST. Zbl 1248.68547 Alon, Noga; Lokshtanov, Daniel; Saurabh, Saket 37 2009 Linear time algorithms for finding a dominating set of fixed size in degenerated graphs. Zbl 1192.68464 Alon, Noga; Gutner, Shai 37 2009 Partitioning into graphs with only small components. Zbl 1023.05045 Alon, Noga; Ding, Guoli; Oporowski, Bogdan; Vertigan, Dirk 37 2003 The concentration of the chromatic number of random graphs. Zbl 0910.05058 Alon, Noga; Krivelevich, Michael 36 1997 On the concentration of eigenvalues of random symmetric matrices. Zbl 1014.15016 Alon, Noga; Krivelevich, Michael; Vu, Van H. 36 2002 A combinatorial characterization of the testable graph properties, it’s all about regularity. Zbl 1301.05354 Alon, Noga; Fischer, Eldar; Newman, Ilan; Shapira, Asaf 36 2006 Properly colored Hamilton cycles in edge-colored complete graphs. Zbl 0882.05084 Alon, N.; Gutin, Gregory 36 1997 Measures of pseudorandomness for finite sequences: typical values. Zbl 1124.68084 Alon, N.; Kohayakawa, Y.; Mauduit, C.; Moreira, C. G.; Rödl, V. 36 2007 Properly colored subgraphs and rainbow subgraphs in edge-colorings with local constraints. Zbl 1037.05033 Alon, Noga; Jiang, Tao; Miller, Zevi; Pritikin, Dan 36 2003 Transversal numbers for hypergraphs arising in geometry. Zbl 1027.52003 Alon, Noga; Kalai, Gil; Matoušek, Jiří; Meshulam, Roy 35 2002 A nowhere-zero point in linear mappings. Zbl 0717.05021 Alon, N.; Tarsi, M. 35 1989 On the number of subgraphs of prescribed type of graphs with a given number of edges. Zbl 0472.05034 Alon, Noga 34 1981 Explicit construction of exponential sized families of k-independent sets. Zbl 0588.05003 Alon, N. 34 1986 A parallel algorithmic version of the local lemma. Zbl 0768.05086 Alon, Noga 34 1991 Testing Reed-Muller codes. Zbl 1247.94057 Alon, Noga; Kaufman, Tali; Krivelevich, Michael; Litsyn, Simon; Ron, Dana 34 2005 Adding distinct congruence classes modulo a prime. Zbl 0849.11081 Alon, Noga; Nathanson, Melvyn B.; Ruzsa, Imre 33 1995 Solving MAX-\(r\)-SAT above a tight lower bound. Zbl 1242.68118 Alon, Noga; Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders 33 2011 On the density of sets of vectors. Zbl 0514.05003 Alon, Noga 33 1983 The Shannon capacity of a union. Zbl 0921.05039 Alon, Noga 32 1998 Typical and extremal aspects of friends-and-strangers graphs. Zbl 1504.05146 Alon, Noga; Defant, Colin; Kravitz, Noah 4 2023 Structured codes of graphs. Zbl 1510.05130 Alon, Noga; Gujgiczer, Anna; Körner, János; Milojević, Aleksa; Simonyi, Gábor 2 2023 Counting dope matrices. Zbl 1512.15037 Alon, Noga; Kravitz, Noah; O’Bryant, Kevin 1 2023 The runsort permuton. Zbl 1491.05003 Alon, Noga; Defant, Colin; Kravitz, Noah 4 2022 On the hat guessing number of graphs. Zbl 1483.91048 Alon, Noga; Chizewer, Jeremy 2 2022 Additive approximation of generalized Turán questions. Zbl 1518.68245 Alon, Noga; Shikhelman, Clara 2 2022 The diameter of the uniform spanning tree of dense graphs. Zbl 1510.05050 Alon, Noga; Nachmias, Asaf; Shalev, Matan 1 2022 Asymmetric list sizes in bipartite graphs. Zbl 1479.05087 Alon, Noga; Cambie, Stijn; Kang, Ross J. 5 2021 Explicit expanders of every degree and size. Zbl 1488.05288 Alon, Noga 4 2021 Inverse problems for minimal complements and maximal supplements. Zbl 1467.11085 Alon, Noga; Kravitz, Noah; Larson, Matt 4 2021 Mixing properties of colourings of the \(\mathbb{Z}^d\) lattice. Zbl 1466.05062 Alon, Noga; Briceño, Raimundo; Chandgotia, Nishant; Magazinov, Alexander; Spinka, Yinon 4 2021 Divisible subdivisions. Zbl 1522.05455 Alon, Noga; Krivelevich, Michael 3 2021 Addressing Johnson graphs, complete multipartite graphs, odd cycles, and random graphs. Zbl 1477.05057 Alon, Noga; Cioabă, Sebastian M.; Gilbert, Brandon D.; Koolen, Jack H.; McKay, Brendan D. 2 2021 High-girth near-Ramanujan graphs with localized eigenvectors. Zbl 1487.05149 Alon, Noga; Ganguly, Shirshendu; Srivastava, Nikhil 2 2021 Adversarial laws of large numbers and optimal regret in online classification. Zbl 07765184 Alon, Noga; Ben-Eliezer, Omri; Dagan, Yuval; Moran, Shay; Naor, Moni; Yogev, Eylon 2 2021 List Ramsey numbers. Zbl 1521.05112 Alon, Noga; Bucić, Matija; Kalvari, Tom; Kuperwasser, Eden; Szabó, Tibor 2 2021 The hat guessing number of graphs. Zbl 1443.05123 Alon, Noga; Ben-Eliezer, Omri; Shangguan, Chong; Tamo, Itzhak 14 2020 Edge-statistics on large graphs. Zbl 1466.05101 Alon, Noga; Hefetz, Dan; Krivelevich, Michael; Tyomkyn, Mykhaylo 6 2020 Sums, products, and ratios along the edges of a graph. Zbl 1465.11074 Alon, Noga; Ruzsa, Imre; Solymosi, József 5 2020 Unitary signings and induced subgraphs of Cayley graphs of \(\mathbb{Z}_2^n\). Zbl 1455.05022 Alon, Noga; Zheng, Kai 4 2020 Isoperimetry, stability, and irredundance in direct products. Zbl 1440.05171 Alon, Noga; Defant, Colin 4 2020 Palette sparsification beyond \((\Delta +1)\) vertex coloring. Zbl 07758308 Alon, Noga; Assadi, Sepehr 3 2020 Out-colourings of digraphs. Zbl 1495.05080 Alon, Noga; Bang-Jensen, Jørgen; Bessy, Stéphane 3 2020 Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits. Zbl 1488.68027 Alon, Noga; Kumar, Mrinal; Volk, Ben Lee 2 2020 Efficient removal lemmas for matrices. Zbl 1481.05020 Alon, Noga; Ben-Eliezer, Omri 1 2020 The minrank of random graphs over arbitrary fields. Zbl 1434.05128 Alon, Noga; Balla, Igor; Gishboliner, Lior; Mond, Adva; Mousset, Frank 1 2020 On the product dimension of clique factors. Zbl 1437.05068 Alon, Noga; Alweiss, Ryan 1 2020 Distributed corruption detection in networks. Zbl 1454.05115 Alon, Noga; Mossel, Elchanan; Pemantle, Robin 1 2020 Number on the forehead protocols yielding dense Ruzsa-Szemerédi graphs and hypergraphs. Zbl 1463.05296 Alon, N.; Shraibman, A. 1 2020 Efficient arithmetic regularity and removal lemmas for induced bipartite patterns. Zbl 1472.11054 Alon, Noga; Fox, Jacob; Zhao, Yufei 9 2019 Private PAC learning implies finite Littlestone dimension. Zbl 1434.68149 Alon, Noga; Livni, Roi; Malliaris, Maryanthe; Moran, Shay 6 2019 \(H\)-free subgraphs of dense graphs maximizing the number of cliques and their blow-ups. Zbl 1405.05050 Alon, Noga; Shikhelman, Clara 3 2019 List-decodable zero-rate codes. Zbl 1431.94199 Alon, Noga; Bukh, Boris; Polyanskiy, Yury 2 2019 Optimal induced universal graphs for bounded-degree graphs. Zbl 1404.05032 Alon, Noga; Nenadov, Rajko 2 2019 Reliable communication over highly connected noisy networks. Zbl 1452.68016 Alon, Noga; Braverman, Mark; Efremenko, Klim; Gelles, Ran; Haeupler, Bernhard 2 2019 Lovász, vectors, graphs and codes. Zbl 1443.05088 Alon, Noga 2 2019 Induced universal hypergraphs. Zbl 1409.05112 Alon, Noga; Sherman, Nadav 1 2019 Deterministic combinatorial replacement paths and distance sensitivity oracles. Zbl 07561505 Alon, Noga; Chechik, Shiri; Cohen, Sarel 1 2019 Many cliques in \(H\)-free subgraphs of random graphs. Zbl 1401.05266 Alon, Noga; Kostochka, Alexandr; Shikhelman, Clara 7 2018 Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits. Zbl 1441.68038 Alon, Noga; Kumar, Mrinal; Volk, Ben Lee 7 2018 Uniformly discrete forests with poor visibility. Zbl 1397.51003 Alon, Noga 6 2018 Clique coloring of dense random graphs. Zbl 1393.05103 Alon, Noga; Krivelevich, Michael 4 2018 Separation dimension and sparsity. Zbl 1398.05138 Alon, Noga; Basavaraju, Manu; Chandran, L. Sunil; Mathew, Rogers; Rajendraprasad, Deepak 3 2018 Ramsey-nice families of graphs. Zbl 1390.05192 Aharoni, Ron; Alon, Noga; Amir, Michal; Haxell, Penny; Hefetz, Dan; Jiang, Zilin; Kronenberg, Gal; Naor, Alon 1 2018 Permutations resilient to deletions. Zbl 1405.94128 Alon, Noga; Butler, Steve; Graham, Ron; Rajkumar, Utkrisht C. 1 2018 Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles. Zbl 1378.05180 Alon, Noga; Pokrovskiy, Alexey; Sudakov, Benny 25 2017 Asymptotically optimal induced universal graphs. Zbl 1358.05143 Alon, Noga 17 2017 Fair representation by independent sets. Zbl 1387.05170 Aharoni, Ron; Alon, Noga; Berger, Eli; Chudnovsky, Maria; Kotlar, Dani; Loebl, Martin; Ziv, Ran 9 2017 More on the bipartite decomposition of random graphs. Zbl 1354.05120 Alon, Noga; Bohman, Tom; Huang, Hao 8 2017 Optimal induced universal graphs for bounded-degree graphs. Zbl 1410.05097 Alon, Noga; Nenadov, Rajko 7 2017 Nonstochastic multi-armed bandits with graph-structured feedback. Zbl 1375.68097 Alon, Noga; Cesa-Bianchi, Nicolò; Gentile, Claudio; Mannor, Shie; Mansour, Yishay; Shamir, Ohad 4 2017 Duplication distance to the root for binary sequences. Zbl 1390.94811 Alon, Noga; Bruck, Jehoshua; Farnoud, Farzad; Jain, Siddharth 3 2017 Sign rank versus Vapnik-Chervonenkis dimension. Zbl 1521.68106 Alon, Noga; Moran, Shay; Yehudayoff, Amir 2 2017 Testing equality in communication graphs. Zbl 1390.94957 Alon, Noga; Efremenko, Klim; Sudakov, Benny 2 2017 Counting contours on trees. Zbl 1362.05034 Alon, Noga; Bissacot, Rodrigo; Endo, Eric Ossami 2 2017 The probabilistic method. 4th edition. Zbl 1333.05001 Alon, Noga; Spencer, Joel H. 345 2016 Many \(T\) copies in \(H\)-free graphs. Zbl 1348.05100 Alon, Noga; Shikhelman, Clara 110 2016 Reliable communication over highly connected noisy networks. Zbl 1373.68033 Alon, Noga; Braverman, Mark; Efremenko, Klim; Gelles, Ran; Haeupler, Bernhard 10 2016 Coloring, sparseness and girth. Zbl 1344.05058 Alon, Noga; Kostochka, Alexandr; Reiniger, Benjamin; West, Douglas B.; Zhu, Xuding 9 2016 Eigenvalues of \(K_{1,k}\)-free graphs and the connectivity of their independence complexes. Zbl 1350.05089 Aharoni, Ron; Alon, Noga; Berger, Eli 9 2016 Problems and results in extremal combinatorics. III. Zbl 1336.05144 Alon, Noga 5 2016 On the maximum quartet distance between phylogenetic trees. Zbl 1338.92084 Alon, Noga; Naves, Humberto; Sudakov, Benny 4 2016 On active and passive testing. Zbl 1371.68319 Alon, Noga; Hod, Rani; Weinstein, Amit 3 2016 Linear Boolean classification, coding and the critical problem. Zbl 1359.94928 Abbe, Emmanuel; Alon, Noga; Bandeira, Afonso S.; Sandon, Colin 2 2016 Easily testable graph properties. Zbl 1371.05136 Alon, Noga; Fox, Jacob 14 2015 Chasing a fast robber on planar graphs and random graphs. Zbl 1305.05142 Alon, Noga; Mehrabian, Abbas 10 2015 Practically stabilizing SWMR atomic memory in message-passing systems. Zbl 1320.68042 Alon, Noga; Attiya, Hagit; Dolev, Shlomi; Dubois, Swan; Potop-Butucaru, Maria; Tixeuil, Sébastien 8 2015 Separation dimension of bounded degree graphs. Zbl 1327.05245 Alon, Noga; Basavaraju, Manu; Chandran, L. Sunil; Mathew, Rogers; Rajendraprasad, Deepak 8 2015 Bipartite decomposition of random graphs. Zbl 1315.05122 Alon, Noga 7 2015 Drawing outerplanar graphs using three edge lengths. Zbl 1305.05156 Alon, Noga; Feldheim, Ohad N. 4 2015 Many \(T\) copies in \(H\)-free graphs. Zbl 1346.05127 Alon, Noga; Shikhelman, Clara 3 2015 Comparable pairs in families of sets. Zbl 1319.05130 Alon, Noga; Das, Shagnik; Glebov, Roman; Sudakov, Benny 2 2015 Approximating sparse binary matrices in the cut-norm. Zbl 1327.15044 Alon, Noga 2 2015 Size and degree anti-Ramsey numbers. Zbl 1327.05224 Alon, Noga 1 2015 On rigid matrices and \(U\)-polynomials. Zbl 1333.68120 Alon, Noga; Cohen, Gil 1 2015 Local correction with constant error rate. Zbl 1315.68277 Alon, Noga; Weinstein, Amit 1 2015 Counting sum-free sets in abelian groups. Zbl 1332.11030 Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech 25 2014 A refinement of the Cameron-Erdős conjecture. Zbl 1284.05024 Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech 14 2014 Two notions of unit distance graphs. Zbl 1295.05092 Alon, Noga; Kupavskii, Andrey 13 2014 Additive patterns in multiplicative subgroups. Zbl 1377.11013 Alon, Noga; Bourgain, Jean 12 2014 Correction: “Basic network creation games”. Zbl 1302.90163 Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Kanellopoulos, Panagiotis; Leighton, Tom 7 2014 Economical graph discovery. Zbl 1327.90345 Alon, Noga; Emek, Yuval; Feldman, Michal; Tennenholtz, Moshe 4 2014 Maximizing the number of nonnegative subsets. Zbl 1301.05346 Alon, Noga; Aydinian, Harout; Huang, Hao 4 2014 On the compatibility of quartet trees. Zbl 1349.92102 Alon, Noga; Snir, Sagi; Yuster, Raphael 3 2014 Broadcast throughput in radio networks: routing vs. network coding. Zbl 1422.90012 Alon, Noga; Ghaffari, Mohsen; Haeupler, Bernhard; Khabbazian, Majid 2 2014 The cover number of a matrix and its algorithmic applications. Zbl 1359.68297 Alon, Noga; Lee, Troy; Shraibman, Adi 2 2014 A note on general sliding window processes. Zbl 1300.60043 Alon, Noga; Feldheim, Ohad Noy 2 2014 Chasing robbers on random geometric graphs-an alternative approach. Zbl 1300.05176 Alon, Noga; Prałat, Paweł 1 2014 Basic network creation games. Zbl 1273.90167 Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammad T.; Leighton, Tom 24 2013 On sunflowers and matrix multiplication. Zbl 1268.05223 Alon, Noga; Shpilka, Amir; Umans, Christopher 22 2013 The approximate rank of a matrix and its algorithmic applications: approximate rank. Zbl 1293.68136 Alon, Noga; Lee, Troy; Shraibman, Adi; Vempala, Santosh 14 2013 Beeping a maximal independent set. Zbl 1311.68024 Afek, Yehuda; Alon, Noga; Bar-Joseph, Ziv; Cornejo, Alejandro; Haeupler, Bernhard; Kuhn, Fabian 12 2013 The chromatic number of random Cayley graphs. Zbl 1295.05206 Alon, Noga 10 2013 Matrix sparsification and nested dissection over arbitrary fields. Zbl 1281.65074 Alon, Noga; Yuster, Raphael 6 2013 The Turán number of sparse spanning graphs. Zbl 1301.05201 Alon, Noga; Yuster, Raphael 6 2013 Restricted integer partition functions. Zbl 1294.11157 Alon, Noga 5 2013 Almost \(k\)-wise vs. \(k\)-wise independent permutations, and uniformity for general group actions. Zbl 1297.68183 Alon, Noga; Lovett, Shachar 4 2013 Nearly tight bounds for testing function isomorphism. Zbl 1275.68072 Alon, Noga; Blais, Eric; Chakraborty, Sourav; García-Soriano, David; Matsliah, Arie 4 2013 The asymmetric matrix partition problem. Zbl 1388.68078 Alon, Noga; Feldman, Michal; Gamzu, Iftah; Tennenholtz, Moshe 3 2013 A note on degenerate and spectrally degenerate graphs. Zbl 1259.05111 Alon, Noga 3 2013 ...and 492 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 8,870 Authors 242 Alon, Noga 137 Sudakov, Benny 75 Krivelevich, Michael 69 Saurabh, Saket 67 Fox, Jacob 57 Zhu, Xuding 53 Rodl, Vojtech 50 Kohayakawa, Yoshiharu 50 Pach, János 50 Yuster, Raphael 49 Fomin, Fedor V. 48 Balogh, József 43 Goldreich, Oded 41 Yeo, Anders 40 Wang, Guanghui 39 Bollobás, Béla 39 Mubayi, Dhruv 39 Zehavi, Meirav 38 Gutin, Gregory Z. 38 Osthus, Deryk 37 Kühn, Daniela 37 Shapira, Asaf 36 Conlon, David 36 Kostochka, Aleksandr Vasil’evich 34 Golovach, Petr A. 34 Scott, Alexander D. 33 Hou, Jianfeng 32 Han, Jie 32 Lefmann, Hanno 32 Lokshtanov, Daniel 31 Linial, Nathan 31 Prałat, Paweł 30 Gerbner, Dániel 30 Henning, Michael Anthony 29 Furedi, Zoltan 29 Verstraëte, Jacques 29 Wu, Jian-Liang 28 Hoppen, Carlos 28 Thomassé, Stéphan 27 Cioabă, Sebastian M. 27 Grytczuk, Jarosław 27 Kang, Ross J. 26 Caro, Yair 26 Pelc, Andrzej 26 Peres, Yuval 26 Wood, David Ronald 25 Kupavskii, Andrey 25 Lingas, Andrzej 25 Mohar, Bojan 25 Tuza, Zsolt 25 Vũ Hà Văn 25 Zhang, Shenggui 24 Naor, Assaf 24 Nešetřil, Jaroslav 23 Dudek, Andrzej 22 Keevash, Peter 22 Kowalski, Dariusz R. 22 Matoušek, Jiří 22 Ron, Dana 22 Yu, Xingxing 22 Zhukovskiĭ, Maksim Evgen’evich 21 Ferber, Asaf 21 Gao, Weidong 21 Kalai, Gil 21 Lubetzky, Eyal 21 Pilipczuk, Michał 21 Przybyło, Jakub 21 Raman, Venkatesh 21 Samotij, Wojciech 21 Shabanov, Dmitry A. 21 Treglown, Andrew 21 Zhao, Yufei 20 Benjamini, Itai 20 Chudnovsky, Maria 20 Coja-Oghlan, Amin 20 Kwan, Matthew 20 Li, Yusheng 20 Morris, Robert D. 20 West, Douglas Brent 20 Zhao, Yi 19 Bang-Jensen, Jørgen 19 Dondi, Riccardo 19 Esperet, Louis 19 Győri, Ervin 19 Rautenbach, Dieter 19 Schacht, Mathias 19 Wang, Wei-Fan 18 Axenovich, Maria A. 18 Bucić, Matija 18 Chandran, L. Sunil 18 Frankl, Péter 18 Kahn, Jeff D. 18 Martin, Ryan R. 18 Marx, Dániel 18 Methuku, Abhishek 18 Person, Yury Aleksandrovic 18 Ruciński, Andrzej 18 Soberón, Pablo 18 Spirakis, Paul G. 18 Tomon, István ...and 8,770 more Authors all top 5 Cited in 532 Serials 585 Discrete Mathematics 389 Theoretical Computer Science 384 Discrete Applied Mathematics 281 The Electronic Journal of Combinatorics 271 Journal of Combinatorial Theory. Series B 266 European Journal of Combinatorics 249 SIAM Journal on Discrete Mathematics 224 Journal of Graph Theory 213 Graphs and Combinatorics 213 Combinatorics, Probability and Computing 211 Algorithmica 197 Random Structures & Algorithms 195 Journal of Combinatorial Theory. Series A 167 Combinatorica 154 Information Processing Letters 146 Journal of Computer and System Sciences 128 Discrete & Computational Geometry 126 Israel Journal of Mathematics 114 SIAM Journal on Computing 104 Linear Algebra and its Applications 104 Journal of Combinatorial Optimization 72 Theory of Computing Systems 70 Advances in Mathematics 61 Distributed Computing 57 Information and Computation 56 Computational Complexity 49 The Annals of Probability 48 Proceedings of the American Mathematical Society 46 Designs, Codes and Cryptography 43 Transactions of the American Mathematical Society 43 Computational Geometry 38 Journal of Number Theory 38 Mathematical Programming. Series A. Series B 37 Applied Mathematics and Computation 36 Advances in Applied Mathematics 33 Probability Theory and Related Fields 32 Journal of Mathematical Sciences (New York) 29 Discussiones Mathematicae. Graph Theory 28 European Journal of Operational Research 27 The Annals of Applied Probability 27 Journal of Discrete Algorithms 24 Bulletin of the London Mathematical Society 23 The Annals of Statistics 23 Geometric and Functional Analysis. GAFA 23 Journal of Algebraic Combinatorics 23 Acta Mathematica Sinica. English Series 23 Discrete Analysis 22 Discrete Optimization 22 Forum of Mathematics, Sigma 21 Artificial Intelligence 21 Journal of Statistical Physics 21 Mathematical Notes 21 Doklady Mathematics 21 Journal of Scheduling 20 Problems of Information Transmission 20 Annals of Combinatorics 20 Discrete Mathematics, Algorithms and Applications 19 Journal of the London Mathematical Society. Second Series 19 Acta Mathematica Hungarica 19 Acta Mathematicae Applicatae Sinica. English Series 19 Annals of Mathematics. Second Series 19 Journal of the European Mathematical Society (JEMS) 18 Mathematics of Operations Research 18 Order 18 Finite Fields and their Applications 17 Linear and Multilinear Algebra 17 Inventiones Mathematicae 17 Bulletin of the American Mathematical Society. New Series 17 The Australasian Journal of Combinatorics 17 Journal of Combinatorial Designs 17 Journal of Machine Learning Research (JMLR) 16 Operations Research Letters 16 Journal of the American Mathematical Society 16 Computer Science Review 15 Communications in Mathematical Physics 15 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 14 Bulletin of the Australian Mathematical Society 14 Mathematical Social Sciences 14 Electronic Journal of Probability 14 Journal of Graph Algorithms and Applications 13 Czechoslovak Mathematical Journal 13 Journal of Functional Analysis 13 Mathematika 13 Annals of Pure and Applied Logic 13 Journal of Cryptology 13 Annals of Operations Research 13 Machine Learning 13 Integers 13 International Journal of Number Theory 12 Journal of Mathematical Physics 12 Mathematical Proceedings of the Cambridge Philosophical Society 12 Duke Mathematical Journal 12 Journal of Algebra 12 Computers & Operations Research 12 Science China. Mathematics 11 Networks 11 Journal of Complexity 11 Applied Mathematics Letters 11 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 11 Bernoulli ...and 432 more Serials all top 5 Cited in 60 Fields 5,566 Combinatorics (05-XX) 2,817 Computer science (68-XX) 692 Operations research, mathematical programming (90-XX) 592 Probability theory and stochastic processes (60-XX) 567 Number theory (11-XX) 459 Information and communication theory, circuits (94-XX) 394 Convex and discrete geometry (52-XX) 335 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 264 Linear and multilinear algebra; matrix theory (15-XX) 212 Group theory and generalizations (20-XX) 191 Statistics (62-XX) 131 Statistical mechanics, structure of matter (82-XX) 129 Mathematical logic and foundations (03-XX) 111 Numerical analysis (65-XX) 106 Functional analysis (46-XX) 103 Geometry (51-XX) 99 Order, lattices, ordered algebraic structures (06-XX) 82 Quantum theory (81-XX) 69 Commutative algebra (13-XX) 68 Biology and other natural sciences (92-XX) 53 Algebraic geometry (14-XX) 45 Dynamical systems and ergodic theory (37-XX) 38 Algebraic topology (55-XX) 34 Manifolds and cell complexes (57-XX) 32 Field theory and polynomials (12-XX) 28 Measure and integration (28-XX) 28 Operator theory (47-XX) 27 Partial differential equations (35-XX) 27 Harmonic analysis on Euclidean spaces (42-XX) 25 General topology (54-XX) 25 Global analysis, analysis on manifolds (58-XX) 24 Differential geometry (53-XX) 22 Systems theory; control (93-XX) 20 Functions of a complex variable (30-XX) 17 General and overarching topics; collections (00-XX) 15 Topological groups, Lie groups (22-XX) 15 Approximations and expansions (41-XX) 14 History and biography (01-XX) 13 Real functions (26-XX) 13 Abstract harmonic analysis (43-XX) 11 Ordinary differential equations (34-XX) 10 Calculus of variations and optimal control; optimization (49-XX) 9 Associative rings and algebras (16-XX) 7 Difference and functional equations (39-XX) 6 Relativity and gravitational theory (83-XX) 5 Nonassociative rings and algebras (17-XX) 5 Sequences, series, summability (40-XX) 5 Integral transforms, operational calculus (44-XX) 4 General algebraic systems (08-XX) 4 Mechanics of particles and systems (70-XX) 3 Several complex variables and analytic spaces (32-XX) 3 Fluid mechanics (76-XX) 2 Special functions (33-XX) 2 Mathematics education (97-XX) 1 Category theory; homological algebra (18-XX) 1 \(K\)-theory (19-XX) 1 Potential theory (31-XX) 1 Integral equations (45-XX) 1 Mechanics of deformable solids (74-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.