N. Alon

activity

19982012

most citedDense graphs are antimagic

105 citations · 381 across the 31 of their papers we have counts for

collaborators

Showing 2012Show all

3 papers · 1 filter

cs.CC2012

Local Correction with Constant Error Rate

Noga Alon, Amit Weinstein

A Boolean function f of n variables is said to be q-locally correctable if, given a black-box access to a function g which is "close" to an isomorphism f_sigma(x)=f_sigma(x_1, ...,…

math.CO2012

Minimizing the number of carries in addition

Noga Alon

When numbers are added in base $b$ in the usual way, carries occur. If two random, independent 1-digit numbers are added, then the probability of a carry is $\frac{b - 1}{2 b}$ . Other…

math.CO2012

Restricted integer partition functions

Noga Alon

For two sets $A$ and $M$ of positive integers and for a positive integer $n$ , let $p (n, A, M)$ denote the number of partitions of $n$ with parts in $A$ and multiplicities in $M$ , tha…