Noga Alon

University of Toronto — Canada

Computer Science · Physical Sciences

97h-index37.3kcitations985works0.72yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Advanced Graph Theory Research(464), Limits and Structures in Graph Theory(403), Complexity and Algorithms in Graphs(236), Graph Labeling and Dimension Problems(126), Graph theory and applications(116)

Publications985 total

Fourier Sparsity of Delta Functions and Matching Vector PIRs
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2026Open Access
Extended VC-dimension, and Radon and Tverberg type theorems for unions of convex sets
Society for Industrial and Applied Mathematics eBooks·2026
Induced matching treewidth and tree-independence number, revisited
arXiv (Cornell University)·2025Open Access
Hitting $k$ Primes by Dice Rolls
The Electronic Journal of Combinatorics·2025Open Access
StabilizeIT: An Automated Workflow for Protein Stabilization
2025Open Access
Random Cayley graphs and random sumsets
arXiv (Cornell University)·2025Open Access
Maximum Shattering
Journal of Combinatorial Designs·2025Open Access
Distinct Directions and Distinct Distances in $\mathbb{R}^d$
arXiv (Cornell University)·2025Open Access
Sums along the edges of bounded degree graphs
arXiv (Cornell University)·2025Open Access
New Approximation Guarantees for The Inventory Staggering Problem
arXiv (Cornell University)·2025Open Access
Ordering Candidates via Vantage Points
COMBINATORICA·2025
Essentially tight bounds for rainbow cycles in proper edge‐colourings
Proceedings of the London Mathematical Society·2025· 1 cited
Partitioning the hypercube into smaller hypercubes
Illinois Journal of Mathematics·2025· 1 cited
The spanning tree spectrum: improved bounds and simple proofs
arXiv (Cornell University)·2025Open Access
Rainbow stackings of random edge‐colorings
Bulletin of the London Mathematical Society·2025
Circular sorting
arXiv (Cornell University)·2025Open Access
Hitting k primes by dice rolls
arXiv (Cornell University)·2025Open Access
Sumsets in the Hypercube
SIAM Journal on Discrete Mathematics·2025
Unit and Distinct Distances in Typical Norms
Geometric and Functional Analysis·2025· 2 cited
A Bicriterion Concentration Inequality and Prophet Inequalities for $k$-Fold Matroid Unions
arXiv (Cornell University)·2024Open Access
page 1 of 50Next →

Frequent Co-authors

Márió Szegedy(4), Raphael Yuster(4), Yossi Matias(3), Uri Zwick(2), Joel Spencer(2), Oded Goldreich(2), Johan Håstad(2), René Peralta(2), David Peleg(2), Eldar Fischer(2), Michael Krivelevich(2), Paul Seymour(2), Robin Thomas(2), A. Shapira(2), Vitali Milman(1), László Babai(1), Alon Itai(1), Michael Tarsi(1), Amotz Bar-Noy(1), Nathan Linial(1)