Personal profile
Research interests
- Discrete Mathematics and its applications in theoretical computer science
- Combinatorial geometry
- Information theory
- Additive number theory
Fingerprint
Dive into the research topics where Noga Alon is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Extended VC-dimension, and Radon and Tverberg type theorems for unions of convex sets
Alon, N. & Smorodinsky, S., 2026, Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026. Larsen, K. G. & Saha, B. (eds.). Association for Computing Machinery, p. 6223-6232 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2026-January).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Problems and Results in Extremal Combinatorics–V
Alon, N., 2026, Bolyai Society Mathematical Studies. Springer Science and Business Media Deutschland GmbH, p. 13-29 17 p. (Bolyai Society Mathematical Studies; vol. 32).Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review
-
Universality for graphs with bounded density
Alon, N., Dodson, N., Jackson, C., McCarty, R., Nenadov, R. & Southern, L., May 2026, In: Journal of Combinatorial Theory. Series B. 178, p. 245-266 22 p.Research output: Contribution to journal › Article › peer-review
Open Access -
A Bicriterion Concentration Inequality and Prophet Inequalities for k-Fold Matroid Unions
Alon, N., Gravin, N., Pollner, T., Rubinstein, A., Wang, H., Weinberg, S. M. & Zhang, Q., 11 Feb 2025, 16th Innovations in Theoretical Computer Science Conference, ITCS 2025. Meka, R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 4. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 325).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
1 Scopus citations -
EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number
Akrami, H., Alon, N., Chaudhury, B. R., Garg, J., Mehlhorn, K. & Mehta, R., Mar 2025, In: Operations Research. 73, 2, p. 738-751 14 p.Research output: Contribution to journal › Article › peer-review
12 Scopus citations