Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Noga Alon

Neighborly Families of Boxes and Bipartite Coverings

2013English

A Non-Linear Lower Bound for Planar Epsilon-Nets

2010English

Tracing Many Users With Almost No Rate Penalty

IEEE Transactions on Information Theory
Computer Science ApplicationsInformation SystemsLibraryInformation Sciences
2007English

The Monotone Circuit Complexity of Boolean Functions

Combinatorica
CombinatoricsComputational MathematicsDiscrete Mathematics
1987English

Ramsey-Type Theorems With Forbidden Subgraphs

Combinatorica
CombinatoricsComputational MathematicsDiscrete Mathematics
2001English

List Coloring of Random and Pseudo-Random Graphs

Combinatorica
CombinatoricsComputational MathematicsDiscrete Mathematics
1999English

A Separation Theorem in Property Testing

Combinatorica
CombinatoricsComputational MathematicsDiscrete Mathematics
2008English

Maximum Directed Cuts in Acyclic Digraphs

Journal of Graph Theory
GeometryTopology
2007English

Regular Honest Graphs, Isoperimetric Numbers, and Bisection of Weighted Graphs

European Journal of Combinatorics
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTheoretical Computer ScienceTopology
1999English

Turán’s Theorem in the Hypercube

SIAM Journal on Discrete Mathematics
Mathematics
2007English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy